Ursprünglich wurde die Seldom Sober Company als reine Pub-Band von Nico Schneider (Gesang, Banjos, Gitarre und Dudelsack) und Michael Proschek (Gitarre, Mandoline) gegründet. Nach der ersten Umbesetzung und noch vor dem ersten Auftritt kam Toni Geiling als Geiger zur Band. Bei größeren Auftritten unterstützte Akki Schulz die Band mit seinem Kontrabass. Ab 2005 kam Kaspar Domke als Bassist. Schon in den ersten Jahren spielte die Band nicht nur in Pubs sondern immer mehr auf richtigen Konzerten und auf richtigen Bühnen.

Die Anzahl der Konzerte hat niemand gezählt. Es dürften mittlerweile weit über 1000 Auftritte sein. Dabei waren auch exotische Orte, wie z.B. im Salzbergwerk Sondershausen 600m unter Tage oder auf einem Kreuzfahrtschiff während einer England/Schottland/Irland - Reise oder im Botanischen Garten in Berlin Dahlem. Ab 2005 bereicherten auch ab und zu Schlagzeuger und Schlagzeugerinnen (Pilipp von Strauch, Anne Dietrichsen) die Company.

2020 verließ Toni Geiling die Band um sich mehr seinen eigenen Projekten widmen zu können. Für ihn spielt seitdem Katharina Guhlmann.

Als Gäste der Company waren seit Bestehen der Band dabei: Rebecca Didt (GB), Alan Doherty (IRL) Dave Alley (NZ), Jon Sanders (GB), Tony Small (IRL), Magdalena Wurlitzer, Joachim Rosenbrück, Marie John, Jan Oelmann, Anne Dietrichsen, Philipp von Strauch, Hanna Flock, Julia Lehne, Ilka Grießer, Betti Engel, Sabine Brennwald, Peter Häseler, Sören Wendt, Maxi Seifert, Tom Ziegenspeck, Babett Niclas u.a.