Pridgen was born in Robeson County, where he graduated from Littlefield High School and studied at Robeson Community College. His career with Southern Bell Telephone Company, which later became BellSouth Telecommunications and then AT&T, was interrupted by two years of service in the United States Army. Drafted into the army, he served as a communication lineman in Vietnam with the rank of Specialist-5, and was awarded the Bronze Star.