Bolt, który przyszedł na świat w ubogiej rodzinie, mawiał sam o sobie, że jest „pracoholikiem”. Rzuciwszy z przyczyn finansowych studia na Florida State University w roku 1941, wstąpił do Korpusu Marines tuż przed przystąpieniem Stanów Zjednoczonych do wojny. Skierowany na pacyficzny teatr działań był pilotem F4U Corsair podczas walk o Wyspy Marshalla i na Nowej Gwinei, kiedy to zestrzelił sześć japońskich A6M Zero.