O'Neill ble født i London som sønn av Paul Cesario O'Neill (1926–2004), en amerikansk investor som kom til London i 1960-årene for å opprette det europeiske hovedkontor for investeringsbanken Oppenheimer & Co, og Eva Maria Walter (født 1940), som ble født i Østerrike. Deres ekteskap var hans andre og hennes tredje.