Devine kam 2003 zu Kill Hannah und ersetzte den ursprünglichen Gitarristen Nathan' Kane, der die Band Anfang des Jahres verließ. Devine spielte mit Kill Hannah bis zur Pause der Band im Jahr 2012 und erschien auf allen ihren Alben mit Ausnahme von „For Never &Ever“ (2003). Nachdem Kill Hannah eine Pause eingelegt hatte, zog Devine nach Nashville, Tennessee, wo er derzeit als Musiker, Produzent und Songwriter arbeitet. Er hat mit Künstlern wie Taylor Swift, Keith Urban, Tim McGraw und Faith Hill zusammengearbeitet.
Zusätzlich zu seiner Arbeit mit Kill Hannah und als Session-Musiker hat Devine zwei Solo-EPs veröffentlicht, „Mat Devine“ (2011) und „Electric Soul“ (2014). Er hat auch Songs für andere Künstler geschrieben, darunter „Love to Love Me“ von Taylor Swift, das Devine gemeinsam mit Swift und Liz Rose geschrieben hat.
Devine ist mit der Country-Singer-Songwriterin Erin McCarley verheiratet. Sie haben einen Sohn, Wyatt.