Le groupe Phil Mason's New Orleans All-Stars s'est constitué en 1992 à la suite d'un mémorable concert au festival de jazz de l'île de Bute, en Ecosse. Il comprenait des ex-membres de l'orchestre Max Collie's Rhythm Aces ainsi que d'autres musiciens dont le batteur Colin Bowden et la chanteuse de spiritual et de gospel d'origine jamaïcaine Christine Tyrrell.

Le déclic se produisit immédiatement et de nombreuses apparitions suivirent dans les plus importants festivals en Grande-Bretagne et à l'étranger.

Cet orchestre est maintenant considéré comme l'un des grands de la scène internationale du jazz traditionnel.
Il est également devenu le spécialiste des services religieux Jazz & Gospel. Leur album "Spirituals and Gospels" enregistré en direct dans différentes églises de Grande-Bretagne leur a valu le prix du "Best Gospel Album of the Year" délivré par la Music Industries Association.

La musique du Phil Mason's New Orleans All-Stars est à la fois excitante et émotionnelle, avec une sonorité qui lui est propre et une présentation détendue mais professionnelle. La joyeuse humeur spontanée et la personnalité colorée des membres du groupe ont raison du public le plus difficile.