Devine kwam in 2003 bij Kill Hannah en verving de originele gitarist Nathan 'Kane, die eerder dit jaar de band verliet. Devine speelde met Kill Hannah tot de pauze van de band in 2012 en verscheen op al hun volledige albums behalve "For Never &Ever" (2003). Nadat Kill Hannah een pauze had genomen, verhuisde Devine naar Nashville, Tennessee, waar hij momenteel werkt als muzikant, producer en songwriter. Hij heeft samengewerkt met artiesten als Taylor Swift, Keith Urban, Tim McGraw en Faith Hill.
Naast zijn werk met Kill Hannah en als sessiemuzikant heeft Devine twee solo-EP's uitgebracht, "Mat Devine" (2011) en "Electric Soul" (2014). Hij heeft ook liedjes geschreven voor andere artiesten, waaronder "Love to Love Me" van Taylor Swift, dat Devine samen met Swift en Liz Rose schreef.
Devine is getrouwd met country-singer-songwriter Erin McCarley. Ze hebben één zoon, Wyatt.