Joseph Cervantes was born in Las Cruces, New Mexico, and raised farming near La Mesa in southern Dona Ana County.
In 1991 Cervantes received a J.D. degree from the University of New Mexico School of Law, where he was a member of the UNM Law Review, and National Moot Court and Mock Trial teams.