Partridge agreed to the deal Saturday and is expected to be formally introduced as the Owls' coach on Tuesday.
Partridge's five-year deal is worth $2.76 million, a source told ESPN.
He was the defensive line coach and assistant head coach at Arkansas in 2013 and spent the previous five seasons as defensive line coach at Wisconsin, including co-defensive coordinator in 2011 and 2012. A native of Plantation, Fla., Partridge also had stints as an assistant at Pittsburgh and Eastern Illinois.
Partridge replaces Carl Pelini, who resigned Oct. 30. FAU athletic director Pat Chun said Pelini and an assistant admitted to using "illegal drugs," which was in violation of their contracts. Pelini later denied using illegal drugs.
The school's interim president subsequently wrote a letter to Pelini, obtained by ESPN, that said Pelini's employment was terminated because he failed to report the conduct of a staff member. Chun also said defensive coordinator Pete Rekstis admitted to using drugs.