Pryor gjorde tjeneste som juridisk assistent for dommer John Minor Wisdom ved U.S. Court of Appeals for the Fifth Circuit fra 1987 til 1988. Pryor jobbet som privatpraktiserende advokat fra 1988 til 1995, og var professor II i sjørett ved Cumberland School of Law ved Samford University fra 1989 til 1995. Pryor er også gjesteprofessor ved University of Alabama School of Law.