[1] After earning a history degree from the University of North Carolina at Chapel Hill in 1967 and a Juris Doctor degree from the University of South Carolina in 1970, McCullough served in the United States Marine Corps, retiring as a colonel in the Marine Corps Reserves.
McCullough worked as legislative counsel for New Mexico Senator Harrison Schmitt, as a counsel to the United States Senate, and finally as an Assistant United States Attorney in the eastern district of North Carolina from 1981 through 1996, when he left to enter private practice.
In November 2000, McCullough was elected to the North Carolina Court of Appeals with just over 50 percent of the vote, defeating incumbent Clarence Horton.
[4] He also enjoyed support from former North Carolina Court of Appeals Judges S. Gerald Arnold, Sidney S. Eagles, K. Edward Greene, and Albert S. Thomas Jr. McCullough was criticized in 2007 for implying that he and other incumbent Republican incumbents should be re-elected because they would favor Republicans in an anticipated lawsuit over redistricting.
[8] In response to the complaint, the state Judicial Standards Commission said it would not punish McCullough, but it also said that it had made "an effort to ensure such conduct is not repeated.