És un cantant de jazz estatunidenc establert a Nova Orleans i que ha estat actiu des de mitjans dels anys noranta. És conegut per un estil musical divers que va més enllà del jazz fins al R&B, el gospel, el latin i el blues. És el germà petit de la cantant de jazz i gospel Lillian Boutté, i parent del dibuixant George Herriman.

Va néixer en una família criolla – catòlica del 7è districte de Nova Orleans. Exposat a la cultura local, com ara les desfilades del Mardi Gras i els funerals de jazz des de petit, Boutté també va créixer escoltant música R&B de Stevie Wonder, Marvin Gaye i similars. Va tocar la trompeta i la corneta en bandes de música durant els seus dies d’institut i batxillerat. Durant aquest temps, també va formar un grup a cappella i va cantar pels carrers.

Quan va conèixer Stevie Wonder , va començar a considerar seriosament convertir-se en cantant professional. Wonder va reconèixer el seu talent i li va recomanar que seguís una carrera musical. Aviat es va unir a Lillian en la seva gira per Europa, i va començar la seva carrera professional.

La cançó Treme Song de Boutté al seu àlbum Jambalaya és la cançó temàtica de la sèrie Treme de HBO.