Paul Warfield Tibbets jr ble født i Quincy, Illinois 23. februar 1915. Hans foreldre var Paul Warfield Tibbets sr og Enola Gay Tibbets. Da han var fem år, flyttet familien først til Davenport, deretter til Des Moines i Iowa. Her fikk faren jobb i konfeksjonsbransjen. Tre år seinere flyttet de til Miami, Florida. Som ung var Tibbets interessert i flygning, og i 1927, som tolvåring, fikk han være med opp i et fly med en lokal . Fra passasjersetet slapp Tibbets sukkertøy i små fallskjermer ned over publikum som var tilstede på Hialeah galoppbane.