O'Donoghue nasceu e foi criado em Drogheda, County Louth, Irlanda, em uma família católica romana. Inicialmente, ele estudou na Dundalk Grammar School e depois na Gaiety School of Acting, em Dublin. Aos 16 anos, O'Donoghue foi para Paris, França, por um mês para aprender o idioma francês. A carreira inicial de Colin foi dividida principalmente entre trabalhos de teatro e televisão na Irlanda e no Reino Unido. Em 2003, Colin ganhou o Irish Film and Television Award por "Melhor Novo Talento" por seu papel como Norman em "Home For Christmas".
