Devine est né dans le comté de Galway en 1970. Il a joué des rôles mineurs dans plusieurs films. Devine est diplômé avec mention du Trinity College de Dublin, où il a étudié la philosophie et la sociologie. Il a depuis poursuivi une carrière d'acteur au cinéma et sur scène. Ses crédits incluent de nombreux rôles sur scène, notamment diverses œuvres de Shakespeare. Devine est apparu dans le drame rural Glenroe dans les années 1990 dans le rôle de Ray O'Driscoll, qui a fui le pays après avoir tué son frère Oliver en 1999. Cette intrigue a été l'une des plus importantes de la série dans les années 1990.

Parmi ses rôles au cinéma, il a incarné le criminel irlandais Gerry « The Monk » Hutch dans le film Veronica Guerin. Il a été crédité pour son travail dans plusieurs autres films et séries télévisées, notamment King Arthur, Nora, Ghostwood (où il tenait le rôle principal), The Tudors, Vikings et The Gift.

Devine est apparu dans des publicités télévisées pour Guinness, jouant le rôle de Tom Crean, le légendaire explorateur arctique du comté de Kerry.

Il est ensuite apparu dans le feuilleton irlandais Fair City dans le rôle de Louie Gleeson. En 2010, Devine est apparu sur scène dans la pièce My First Time aux côtés de Leigh Arnold, Alan Shortt et Claire Tully dans différents lieux à travers l'Irlande. Il a joué le comte de Kent dans la récente série Netflix Vikings: Valhalla.