Stahley was born in Lebanon, Pennsylvania, and was a 1931 graduate of Penn State, where he majored in English and played football, earning honorable mention All-American honors. A three-sport letterman, Stahley also captained the basketball and lacrosse teams for the Nittany Lions. He later earned a master's degree from Columbia University.