O'Toole fue hijo de Constance Jane Ferguson, enfermera escocesa, y de Patrick Joseph O'Toole, un irlandés que fue orfebre de metales, jugador de fútbol y gestor de apuestas de carreras.