O'Donnell wurde am 8. November 1978 in Sydney, New South Wales, Australien, als Sohn eines australischen Vaters irischer Abstammung und einer englischen Mutter geboren. Er wuchs in der Vorstadt St. Ives, außerhalb von Sydney auf. Als er acht Jahre alt war, zog er mit seiner Familie nach Harvard, Massachusetts, USA. Er hat ein Geschwister, einen Bruder namens Patrick, der achtzehn Monate älter ist. Sein Name ist gälischen Ursprungs und bedeutet "Kleiner Dunkler" (es reimt sich auf "Bier").
