Devine a rejoint Kill Hannah en 2003, en remplacement du guitariste original Nathan' Kane, qui a quitté le groupe plus tôt dans l'année. Devine a joué avec Kill Hannah jusqu'à la pause du groupe en 2012, apparaissant sur tous leurs albums complets à l'exception de "For Never &Ever" (2003). Après la pause de Kill Hannah, Devine a déménagé à Nashville, Tennessee, où il travaille actuellement en tant que musicien, producteur et auteur-compositeur. Il a travaillé avec des artistes tels que Taylor Swift, Keith Urban, Tim McGraw et Faith Hill.
En plus de son travail avec Kill Hannah et en tant que musicien de session, Devine a sorti deux EP solo, « Mat Devine » (2011) et « Electric Soul » (2014). Il a également écrit des chansons pour d'autres artistes, dont "Love to Love Me" de Taylor Swift, que Devine a co-écrit avec Swift et Liz Rose.
Devine est marié à l'auteure-compositrice-interprète de musique country Erin McCarley. Ils ont un fils, Wyatt.