Comenzando su carrera con un aluvión de singles, Mathis se hizo más popular como un artista de álbumes, con varias docenas de discos de oro y de platino, teniendo 73 entradas en las listas de Billboard a la fecha.