ההרכב הוקם ב-1995 בירושלים על ידי דניאל קרימן (גיטרת סלייד, מפוחית) ואסף גנצמן (שירה, בס) לאחר שהכירו בפאב הירושלמי מייקס פלייס (אנ')
בו דניאל היה מופיע על בסיס שבועי. בשנים הראשונות ההרכב הופיע והקליט בשם "Southbound Train", אך בהמשך השם שונה לקצר וקליט יותר. ב-1998 הוציא ההרכב את אלבום הבכורה "Southbound Train"[1] עם שירי בלוז קלסיים לצד קטעים מקוריים באנגלית.
סובו הייתה הלהקה הישראלית הראשונה שייצגה את ישראל בתחרות הבלוז הבינלאומית IBC (אנ') בממפיס, ארצות הברית, בשנת 2004.
ב-2007 ניגנה הלהקה באחד מתוך שלושה מופעים מרכזיים בפסטיבל הבלוז במוסקבה[3]. באותה שנה יצא לאור אלבומם השני שרוב השירים בו נכתבו על ידי גנצמן וקרימן בעברית ובאנגלית[4].
ב-2011 שבה הלהקה לפסטיבל הבלוז "דלטה נווי" בסנקט פטרבורג כמופע המרכזי. מאז הם מופיעים באופן קבוע ברוסיה, במדינות מזרח אירופה, גרמניה וצפון אמריקה.
ב-2017 השתתפה הלהקה בפעם השנייה בתחרות IBC (אנ') בממפיס, ועלו לגמר שהתקיים בתיאטרון אורפיאום (אנ') האגדי. באותה שנה ההייתה הלהקה למופע המרכזי באחד מפסטיבלי הבלוז הגדולים והחשובים באירופה - ראווה בלוז (אנ') בקטוביץ, פולין. כמו כן, באותה שנה גם יצא אלבומה הרביעי של הלהקה, "Single Barrel Shuffle". האלבום הופק והוקלט באולפנו של ירון בכר, אשר גם משתתף בו בנגינה על קלידים ופסנתר.