 Upon returning to North Carolina, Frye was inspired to become a lawyer when he was denied the ability to register to vote by so-called "literacy" tests.He graduated from the University of North Carolina School of Law.Frye became an assistant U.S. Attorney in 1963, one of the first African-Americans to hold such a position in the South.