Fender droppet ut av "high school" i 1953, da han var 16 år. Og da han ble 17 år, meldte han seg inn i the U.S. Marine Corps for tre år. Han opplevde en del problemer der på grunn av inntak av alkohol og ble sparket ut av marinekorpset.