Mit seiner 1945 gegründeten Band profitiert Randall vom grossen Dixieland-Revival der 1950er-Jahre. Über Jahrzehnte hinweg gehört er zu den Besten seine Métiers.
Für das deutsch-britische Plattenlabel Parlophone entstehen qualitativ bemerkenswert gute Aufnahmen von «Freddy Randall and his Band». Zur Band gehören auch Pianist Stan Butcher, Klarinettist Dave Shepherd und der ebenfalls britische Saxophonist Bruce Turner.