Bixby studerte ved University of California, Berkeley der han sluttet seg til brorskapet Phi Delta Theta. Med bare fire studiepoeng og en lavere grad, droppet Bixby ut av skolen og meldte seg til United States Marine Corps etter å ha blitt innkalt til det amerikanske militæret under Koreakrigen. Bixby gjennomførte sin militære tjeneste i marinen og ble dimittert i nåde.