Peter O'Toole ble født i County Galway på Irlands vestkyst, men vokste opp i Leeds i England. Faren, Patrick Joseph O'Toole, var og moren, Constance Ferguson, var sykesøster. Han vokste opp i fattigslige kår i en irsk innvandrerbydel.