Faulkner tjenestegjorde i United States Marine Corps under andre verdenskrig før han giftet seg med Betty Lou Mackey i 1946. Han spilte linebacker i to sesonger da han gikk på Miami University under hovedtrener Sid Gillman, som senere skulle vise seg å spille en viktig rolle i Faulkners fremtid. Da Gillman ble ansatt som hovedtrener for University of Cincinnati i 1949 tok han Faulkner med seg og tilbragte seks sesonger med skolelaget Bearcats.