Die Band kommt aus Überlingen am Bodensee und wurde 1975 gegründet. Die gegenwärtige Formation existiert seit 1990 und besteht aus 6 Musikern. Musikalisch bevorzugen die Mitglieder flotten Dixieland und bewährte Swing-Titel, spielen aber auch Standards des traditionellen New Orleans Jazz. Diese Mischung hat sich bei den zahlreichen bisherigen Auftritten bewährt, da sowohl 'Gassenhauer' mit hohem Wiedererkennungswert für das breite Publikum als auch anspruchsvolle Jazz-Standards für den ausgrprägten Jazzfan im Repertoire enthalten sind.
Neben zahllosen Auftritten im Bodenseeraum und in ganz Süddeutschland haben die JAILHOUSE JAZZMEN auch eine Reihe von Auftritten in den Schweiz und Österreich sowie Konzerte in Berlin, Frankreich und verschiedenen Ostseebädern vorzuweisen. Tourneen in die USA (New Orleans / Washington) und Afrika (Namibia) gehört zu den Glanzlichtern der Bandgeschichte.