O'Donnell 8 Kasım 1978'de Sidney, Yeni Güney Galler'de doğdu, İrlanda kökenli Avustralyalı bir baba ve İngiliz bir annenin çocuğu olarak Avustralya Annesi. Sydney'in dışındaki St. Ives banliyösünde büyüdü. Ne zaman Sekiz yaşındayken ailesiyle birlikte Harvard'a taşındı, Massachusetts, Amerika Birleşik Devletleri. Patrick adında bir erkek kardeşi vardır, On sekiz ay daha büyük. İsmi Gal kökenlidir ve Küçük Karanlık Olan" (Küçük Karanlık Olan" ile kafiyeli olarak telaffuz edilir. "bira").