Devine sluttede sig til Kill Hannah i 2003 og erstattede den originale guitarist Nathan' Kane, som forlod bandet tidligere på året. Devine spillede med Kill Hannah indtil bandets hiatus i 2012, og optrådte på alle deres fuldlængde albums undtagen "For Never &Ever" (2003). Efter Kill Hannah gik på pause, flyttede Devine til Nashville, Tennessee, hvor han i øjeblikket arbejder som musiker, producer og sangskriver. Han har arbejdet med kunstnere som Taylor Swift, Keith Urban, Tim McGraw og Faith Hill.
Ud over sit arbejde med Kill Hannah og som sessionsmusiker har Devine udgivet to solo-EP'er, "Mat Devine" (2011) og "Electric Soul" (2014). Han har også skrevet sange til andre kunstnere, herunder "Love to Love Me" af Taylor Swift, som Devine skrev sammen med Swift og Liz Rose.
Devine er gift med countrysanger-sangskriveren Erin McCarley. De har en søn, Wyatt.