O'Donoghue, Drogheda, County Louth, İrlanda'da bir Roma ailesinde doğdu ve büyüdü. Katolik bir aileden geliyordu. İlk olarak Dundalk Gramer Okulu'na, ardından da Dublin'deki Gaiety Oyunculuk Okulu. O'Donoghue 16 yaşındayken Paris, Fransa, Fransızca öğrenmek için bir aylığına. Colin'in erken kariyeri çoğunlukla İrlanda'da tiyatro ve televizyon çalışmaları arasında bölündü ve Birleşik Krallık'ta. Colin, 2003 yılında İrlanda Film ve Televizyon Ödülü'nü Home For Christmas filmindeki Norman rolüyle "En İyi Yeni Yetenek" seçildi.