O'Toole was born on 2 August 1932 in Connemara, County Galway, Irish Free State. His mother was Constance Jane Eliot (née Ferguson), a Scottish nurse. His father was Patrick Joseph O'Toole, an Irish footballer.