Frazier comenzó su carrera en la lucha libre profesional en la United States Wrestling Association bajo el nombre de Nelson Knight, siendo parte del dúo The Harlem Knights junto con su (kayfabe) hermano Bobby Knight, realizando también apariciones en Pro Wrestling Federation.