Etter det japanske angrepet på Pearl Harbor i desember 1941 bestemte Bush seg for å gå inn i den amerikanske marinen. Det gjorde han på sin attenårsdag. Han ble flyver i marinen, og etter å ha fullført det ti måneder lange kurset ble han utnevnt som kadett i marinens reserveavdeling i Corpus Christi, Texas den 9. juni 1943, bare tre dager før sin nittenårsdag, noe som gjorde ham til USAs til da yngste marineflyver i gjennom tidene.