Devine si unì ai Kill Hannah nel 2003, sostituendo il chitarrista originale Nathan' Kane, che lasciò la band all'inizio dell'anno. Devine ha suonato con i Kill Hannah fino alla pausa della band nel 2012, apparendo in tutti i loro album completi tranne "For Never &Ever" (2003). Dopo che Kill Hannah è andato in pausa, Devine si è trasferito a Nashville, nel Tennessee, dove attualmente lavora come musicista, produttore e cantautore. Ha lavorato con artisti come Taylor Swift, Keith Urban, Tim McGraw e Faith Hill.
Oltre al suo lavoro con Kill Hannah e come musicista di sessione, Devine ha pubblicato due EP da solista, "Mat Devine" (2011) e "Electric Soul" (2014). Ha anche scritto canzoni per altri artisti, tra cui "Love to Love Me" di Taylor Swift, che Devine ha scritto insieme a Swift e Liz Rose.
Devine è sposata con la cantautrice di musica country Erin McCarley. Hanno un figlio, Wyatt.