סובו נוסדה בשנת 1995 על ידי צוות-כתיבת השיר אסף גנזמן ודניאל קרימן.
השניים נפגשו כאשר דניאל ניגן מייקס פלייס בירושלים.
סאמי ודניאל נתקעו יחד בפעם הראשונה באותו הלילה היה קבוצה מוזיקלית מאז ועד היום.
אסף זוכר באותו רגע גם:
"אתה חייב להבין, אני בא מנאשוויל וניו יורק של 90'ס המוקדם
אז בכל מקרה, אני למעוד לתוך מועדון קטן מעושן ויש ילד עם שיער בלונדיני ארוך עד התחת שלו, גיטרה אקוסטית חבוטה, פשוטו כמשמעו צוואר בקבוק בירה שבור בידו, מפוחית שבפתו, תוף קשור ברגלו והבחור הזה מילל כמוך לא יכולתי להאמין.
זה לא דמה לשום דבר שראיתי מעודי. הפה למזלי שלו היה כל כך עסוק על הנבל שהוא זקוק למישהו לשיר … וככה זה התחיל. "
זה היה ריבות בלוז השראה של SOBO ומקצבים פאנק אינטנסיביים שעזרו שמצא את המקום בלוז ישראלי עדיין וגדל. הלהקה הופיעה באולמות בכל רחבי ישראל והולנד במהלך שנות ה -90, והקליט את האלבום הראשון שלהם בשנת 1998, אשר התקבל באופן חיובי מאוד בישראל.
בשנת 1998 SOBO אלבום הבכורה שלהם "רכבת Bound דרום" … אשר אזלו.
סובו זכתה במדליית זהב בפסטיבל הבלוז הבינלאומי DELTA NEVA בסן-פטרבורג, רוסיה 2002.
סובו היתה הראשונה לייצג את ישראל בפסטיבל הבלוז הבינלאומי International Blues Challenge אשר מתקיים מידי שנה בממפיס, טנסי 2004.
סובו היתה בין שלושת המופעים המרכזיים בפסטיבל הבלוז LEFORTOVO במוסקבה , 2007
סובו השיקה ב- 2014 את אלבומה השלישי " Catfish Boogie " שהצטרף לאלבומים הקודמים של הלהקה – "Southbound Train " ו "שובא דו".
סובו היא להקת הבית של " Mike's Place "ורואה עצמה כמפיצה מסר חשוב של רוק'נרול, שלום וחופש.
סובו הוזמנה להיות המופע המרכזי בפסטיבל הבלוז הבינלאומיDELTA NEVA בסן- פטרסבורג ,רוסיה 2011.
לאחר ההופעה בפסטיבל חתמה סובו על הסכם עם אמרגן ידוע ומאז היא מופיעה ברחבי מזרח אירופה וגרמניה כאשר עד היום יצאה כבר ל11 סיבובי הופעות.
סובו היתה בין המופעים המרכזיים ב UBF, פסטיבל הבלוז של חבל אורל, 2013.
בתחילת 2016 סובו היו להקת הבלוז הראשונה להופיע בפסטיבל ג'אז בים האדום.
בסוף 2016 סובו יצאו שוב לרוסיה וסיביר והופיעו ב 9 ערים שונות ב 10 ימים. הסיבוב היה הצלחה גדולה.
ולסיום 2016 זכו סובו בתחרות הבלוז הישראלית ויסעו שוב לממפיס, טנסי בכדי לייצג את ישראל בתחרות הבינלאומית.
בימים אלה סובו עובדים על אלבומם הרביעי שאמור לצאת בקרוב. בנוסף יש כבר תכנית לסיבוב הופעות בארצות הברית וסגור מופע בפסטיבל בלוז פולין בקיץ 2017.
בפברואר 2017 סובו יצאו להשתתף בתחרות הבלוז הבינלאומית בממפיס, טנסי. סובו זכו להצלחה גדולה והוקרה רבה על ידי השופטים, הקהל ועולם הבלוז כולו כאשר הגיעו עד לגמר היוקרתי שנערך ב תיאטרון האורפאום המפורסם.
זו הפעם הראשונה שלהקה או אמן מישראל מגיעים לגמר וגם מקרה נדיר ללהקה לא אמריקאית להשתתף בגמר כלל.
היום סובו גאים מאוד לקרוא לעצמם IBC Finalists.
