Locksley, who was fired by New Mexico four games into this season after winning just two games over three years, will replace Gary Crowton, who was demoted to a temporary administrative position. Locksley previously worked at Maryland as an assistant coach and recruiting coordinator.
The hire comes on the heels of a disappointing 2-10 finish for first-year Maryland coach Randy Edsall, who has come under fire from fans and local media for the team's rapid decline from a nine-win season in 2010.
The administration has remained loyal to Edsall in spite of the turmoil, in large part because of Edsall's costly six-year contract, under which he's guaranteed $10 million over the next five years. While his job remains safe, a full review of the program began after the season and staff changes were expected.
Locksley had been interested in the Maryland job when Ralph Friedgen was fired. He worked for both Friedgen and former Maryland coach Ron Vanderlinden, and developed a reputation as an aggressive recruiter in the area.
His reputation, however, has been tainted by several off-field incidents.
In 2009, Locksley had an altercation with a former New Mexico assistant and served a 10-day unpaid suspension. Former New Mexico receivers coach J.B. Gerald told ESPN.com's Mark Schlabach that Locksley punched and choked him. Locksley apologized to the assistant and to Lobos fans.
In that same year, a former administrative assistant filed a complaint with the Equal Employment Opportunity Commission, accusing Locksley of age discrimination and sexual harassment. Locksley responded with a defamation lawsuit.
Locksley spent four years (2005-08) as offensive coordinator and quarterbacks coach at Illinois before taking the job at New Mexico, where his career record was 2-26.
Heather Dinich covers ACC football for ESPN.com.