South Gate Jazzmen blev dannet i 1961 i København. Der var flere spillesteder i byen, hvor der hver aften spillede et jazzband. Det var de unges musik og der blev for det meste spillet jazz alle steder. På universiteter og læreanstalter var der altid jazz, når der var noget at fejre. Overalt dukkede der jazzklubber op, som det store jazzpublikum ofte benyttede sig af. Det var gode tider for et jazzband
South Gate Jazzmen besluttede sig for at danne sin egen jazzklub. Den havde adresse i Markmandsgade på Amager. Den fik navnet South Gate Jazzklub. Der var åbent hver søndag eftermiddag. South Gate Jazzmen spillede selv de fleste søndage og havde andre bands, f.eks. Ricardos jazzband, Fodvarmerne eller Papa Bues jazzband på plakaten de resterende søndage.
I 1963 blev South Gate Jazzmen tilbudt at spille i det daværende DDR. Det blev til mange turnéer, hvor bl.a. klarinettisten Henrik Johansen og sangeren Otto Brandenburg deltog som solister. I 1965 var South Gate Jazzmen mere kendt i DDR end i Danmark. Det varede dog ikke så længe, da trommeslageren, og nuværende leder af South Gate Jazzmen, Dan Hilfling, blev forlovet med en pige i Rostock. Som bekendt kunne borgerne ikke forlade DDR, så han smuglede hende ud af landet. Det var med falske pas og en tur gennem Polen. I selve flugten deltog også medlemmer fra South Gate Jazzmen. Dan skrev senere bogen ”Jazz og blå briller” som i detaljer beskriver historien.