Da Red Hot Four startede i 1999, bestod gruppen af blot fire musikere, der fra starten oplevede stor succes og efterspørgsel. Udvidelse med to mand gjorde at Red Hot Four + 2 nu fremstår som et "rigtig" New Orleans Band. Det er et orkester, hvor man fundet sammen om at spille den jazz, som appellerer til et bredt publikum, nemlig New Orleans Revival Jazz. Da kvartetten blev udvidet med pianist og trombone, kom musikken til at fylde og give en yderligere flot klang.