Devine nació en el condado de Galway en 1970. Ha interpretado papeles menores en varias películas. Devine se graduó con honores en el Trinity College de Dublín, donde estudió filosofía y sociología. Desde entonces ha seguido una carrera como actor tanto en cine como en teatro. Sus créditos incluyen numerosos papeles teatrales, entre ellos varias obras de Shakespeare. Devine apareció en el drama rural Glenroe durante la década de 1990 como Ray O'Driscoll, quien huyó del país después de matar a su hermano Oliver en 1999. Esta trama fue una de las más importantes que tuvo la serie en la década de 1990.

Entre sus papeles cinematográficos se incluye la interpretación del criminal irlandés Gerry «The Monk» Hutch en la película Veronica Guerin. Ha recibido crédito por su trabajo en varias otras películas y programas de televisión, como King Arthur, Nora, Ghostwood (donde interpretó el papel principal), The Tudors, Vikings y The Gift.

Devine apareció en anuncios televisivos de Guinness, interpretando el papel de Tom Crean, el legendario explorador del Ártico del condado de Kerry.

Posteriormente apareció en la telenovela irlandesa Fair City como Louie Gleeson. En 2010, Devine apareció en el escenario en la obra My First Time junto a Leigh Arnold, Alan Shortt y Claire Tully en diferentes lugares de Irlanda. Interpretó al conde de Kent en la reciente serie de Netflix Vikings: Valhalla.