En 1987, Cathy Mattea sort son premier album intitulé "Walk the Way the Wind Blows". Cet album rencontre un succès modéré, mais il lui permet d'être nominée pour le CMA Award de la nouvelle artiste de l'année.
En 1988, Cathy Mattea sort son deuxième album, "Untilled Spirit", qui comprend les singles "Goin' Gone" et "Forever's a Long Time". L'album rencontre un succès plus important que le premier, et elle est de nouveau nominée pour le CMA Award.
En 1989, Cathy Mattea sort son troisième album, "Scattered Highway", qui comprend les singles "455 Rocket" et "'Til I Wake Up". L'album est un succès critique et commercial, et elle remporte le CMA Award de la meilleure artiste féminine.
En 1990, Cathy Mattea sort son quatrième album, "Nobody's Angel", qui comprend les singles "Burnin' Old Memories" et "If You Were Me". L'album est également un succès critique et commercial, et elle est nominée pour le Grammy Award de la meilleure performance country féminine.
En 1992, Cathy Mattea sort son cinquième album, "Time Passes By", qui comprend les singles "40 Days and 40 Nights" et "I Want to Be That Girl". L'album est un succès critique et commercial, et elle est nominée pour le Grammy Award de la meilleure performance country féminine.
En 1995, Cathy Mattea sort son sixième album, "Lefty's Album", qui comprend des reprises de chansons écrites ou interprétées par Lefty Frizell. L'album est un succès critique et commercial, et elle est nominée pour le Grammy Award de la meilleure performance country solo.
En 1998, Cathy Mattea sort son septième album, "The Innocent", qui comprend les singles "Solid Ground" et "If You're Gonna Play in Texas (You Gotta Have a Fiddle in the Band)". L'album est un succès critique et commercial.
En 2008, Cathy Mattea sort son huitième album, "Coal", qui comprend des reprises de chansons écrites ou interprétées par des artistes country originaires du Kentucky. L'album est un succès critique et commercial, et elle est nominée pour le Grammy Award de la meilleure performance country solo.
En 2013, Cathy Mattea sort son neuvième album, "Calling Me Home", qui comprend des reprises de chansons écrites ou interprétées par des artistes de musique country. L'album est un succès critique et commercial.
Cathy Mattea continue à enregistrer et à donner des concerts actuellement. Elle est considérée comme une icône de la musique country et a reçu plusieurs récompenses et nominations pour ses réalisations dans cette industry.