2010 folgte sein Durchbruch mit seiner ersten Veröffentlichung bei dem Major-Sublabel Verve Records. Das Album "Backatown" kam auf Platz 3 der Jazzcharts in den USA und konnte sich sogar in den deutschen Albumcharts platzieren. Auf dem Album, das fast ausschließlich aus Eigenkompositionen besteht, spielt Trombone Shorty nicht nur Posaune, sondern auch zahlreiche weitere Instrumente und ist auch als Sänger zu hören. "Backatown" wurde bei den Grammy Awards 2011 für eine Auszeichnung in der Kategorie "Bestes zeitgenössisches Jazzalbum" nominiert.