The band was formed in 1969 and began their first residency in late 1970. This was at The Vine at Shavington near Nantwich in Cheshire where they played fortnightly on Thursdays for eight years.

After leaving The Vine, The Salt City Jazzmen had residencies at the Railway Hotel and The Bowling Green pub in Nantwich, The Red Lion, Wybunbury, The Red Lion, Nantwich, The Royal Oak, Worleston, The Old Barbridge Inn, Barbridge (they were here for over 17 years), The Jolly Tar, Barbridge, the Rising Sun, Wistaston Green and The Nags Head, Crewe, until moving early in 2014 to their present venue, The Elephant, Shavington.