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 ausgeprä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 der Schweiz und Österreich sowie Konzerte in Berlin, Frankreich und verschiedenen Ostseebädern vorzuweisen. Tourneen in die USA (New Orleans / Washington) und Afrika (Namibia) gehören zu den Glanzlichtern der Bandgeschichte.