Devine liittyi Kill Hannahiin vuonna 2003 ja korvasi alkuperäisen kitaristin Nathan' Kanen, joka jätti bändin aiemmin tänä vuonna. Devine soitti Kill Hannahin kanssa yhtyeen tauolle vuonna 2012 asti ja esiintyi kaikilla heidän täyspitkillä albumillaan paitsi "For Never &Ever" (2003). Kill Hannahin tauon jälkeen Devine muutti Nashvilleen, Tennesseen, missä hän työskentelee tällä hetkellä muusikkona, tuottajana ja lauluntekijänä. Hän on työskennellyt muun muassa Taylor Swiftin, Keith Urbanin, Tim McGraw'n ja Faith Hillin kanssa.
Työnsä Kill Hannahin kanssa ja sessiomuusikkona Devine on julkaissut kaksi soolo-EP:tä, "Mat Devine" (2011) ja "Electric Soul" (2014). Hän on myös kirjoittanut kappaleita muille artisteille, mukaan lukien Taylor Swiftin "Love to Love Me", jonka Devine kirjoitti yhdessä Swiftin ja Liz Rosen kanssa.
Devine on naimisissa kantrilaulaja-lauluntekijä Erin McCarleyn kanssa. Heillä on yksi poika, Wyatt.