La New Birth Brass Band fue formada por el trompetista y vocalista James Andrews . La intención era renovar la tradición de las bandas de metales de Nueva Orleans . Como dijo Andrews, "Los viejos solían tocar muchos cantos fúnebres sagrados e himnos de iglesia y estándares tradicionales, y nosotros le dimos un nuevo giro con nuestra propia música y un nuevo ritmo". [1]
El primer álbum de la banda, D-Boy , producido por Allen Toussaint , fue lanzado el 25 de febrero de 1997. [1]