Het orkest is in 1949 onder de naam “Dansorkest van de Dienst Publieke Werken van de Gemeente Amsterdam” opgericht om de festiviteiten van het 100-jarig bestaan in 1950 van de Dienst Publieke Werken op te luisteren. De oprichter en tevens eerste dirigent was de heer Jan Prent, hoofd van de afdeling "Onderhoud gebouwen en gemeente werkplaatsen". De orkestleden werden volledig gerekruteerd uit gemeenteambtenaren.

Toen het ambtenarenbestand van het orkest bijna tot nul was gereduceerd en de belangstelling voor het orkest in de personeelsvereniging verminderd was, is in 1973 gebruik gemaakt van het aanbod van de PTT personeelsvereniging "Expres" om naar hen over te stappen. Het orkest voerde sindsdien de naam “The Expressions”.

Toen de privatisering van de PTT in zicht kwam, werd onder meer als eis gesteld dat dat meer dan 50% van de leden van de personeelsvereniging en de onderafdelingen PTT’er moest zijn. Aangezien dat niet het geval was, is het orkest naar een andere repetitieruimte gaan zoeken. Deze werd gevonden in de dansschool van Ben Gobits in de Valkenburgerstraat in Amsterdam. Om financiële redenen werd de naam van het orkest in 1990 gewijzigd in “Ben Gobits Big Band”.

Door omstandigheden heeft het orkest enkele jaren later de dansschool verlaten. Repetitieruimte werd gevonden in het clubgebouw van de Drumfanfare Czaar Peter in Zaandam. Ook toen is er weer gezocht naar een nieuwe naam. Na een enquête onder de orkestleden werd in 1995 gekozen voor de huidige naam “Blue Tone Big Band”. In de loop der jaren heeft het orkest meerdere dirigenten/bandleaders gekend. Dit waren in chronologische volgorde: Jan Prent, Eddy Lohmann, René Plemp, Guus Spelten, Ger Smit en Paul van Duyn. Het orkest staat inmiddels al bijna 20 jaar onder leiding van Bart Tuinman.