Військова служба
Впевнений в тому, що медицина все-таки не його стезя, в 1937 році Пол Тіббетс був зарахований в якості льотчика-курсанта в повітряний корпус армії США у Форт-Томас, штат Кентуккі. У 1938 році він став другим лейтенантом і отримав літак на авіабазі Келлі в Техасі. У тому ж році він потай від усіх одружився Люсі Уингейт, з якою у нього було два сини. Після навчання в Форт-Беннинге Пол Тіббетс був переведений в Хантер-Філд в Савані, штат Джорджія, де йому довелося зустрітися і подружитися з Джорджем Паттоном, який в той час був підполковником. У грудні 1941 року, під час тренування на новому бомбардувальнику А-20, що летів на низькій висоті, він почув, як комерційна радіостанція оголосила про напад на Перл-Харбор.
У той час як у світі щосили йшли військові дії, він отримав призначення на посаду командира 340-ї бомбардувальної ескадрильї 97-ї групи бомбардувальників, пілоти якої управляли «Літаючою фортецею» Б-17. За цей час він здійснив понад 25 бойових місій над окупованою Європою і очолив перші бомбардувальні місії в підтримку вторгнення Північної Африки в Алжир.
Пол Тіббетс повернувся в Сполучені Штати в березні 1943 року, щоб перевірити боєздатність нового літака “Боїнга” Б-20 «Суперкрепость». У вересні наступного року його обрали командувачем нещодавно сформованої 509-ї складової групи, чия абсолютно секретна місія полягала в тому, щоб скинути атомну бомбу. Командуючи п’ятнадцятьма літаками Б-29 і 1800 військовими, Пол Тіббетс разом з групою попрямував для навчання на аеродром армії Вендовер в штаті Юта.
