О'Донохю е роден и израснал в Дрогеда, графство Лут, Ирландия, в семейство на римокатолици. Първоначално учи в гимназията в Дъндолк, а след това в актьорското училище "Гейти" в Дъблин. На 16-годишна възраст О'Донохю заминава за Париж, Франция, за един месец, за да научи френски език. Ранната кариера на Колин е разделена основно между работа в театъра и телевизията в Ирландия и Обединеното кралство. През 2003 г. Колин печели Ирландската филмова и телевизионна награда за "Най-добър нов талант" за ролята си на Норман в "У дома за Коледа". - И.И. превод