Zespół powstał w pierwszych miesiącach 2003 roku z inicjatywy czterech muzyków: Adama Staszewskiego, Michała Bryndala, Tomasza Organka i Bartosza Staszkiewicza[1]. Również w 2003 roku formacja wzięła udział w toruńskich eliminacjach do festiwalu FAMA[1]. Podczas finału w Świnoujściu zespół wystąpił z wokalistką Anią Karamon[1]. Wkrótce potem do grupy dołączył urodzony w RPA raper o polskich korzeniach – Iwo „S.T.U.B.” Naumowicz[1]. W październiku 2003 roku Annę Karamon zastąpiła Katarzyna Kurzawska[1].
W 2004 roku zespół wziął udział w 4 AM Hip-Hop Festival 2004. Latem i jesienią tego samego roku formacja nagrała minialbum Wicked Skills[2]. Nagrania spotkały się z zainteresowaniem prezentera radiowego, dziennikarza muzycznego i znawcy czarnych brzmień – Hirka Wronę[2]. Dzięki niemu doszło do spotkania łódzkiego rapera – Adam Ostrowskiego znanego jako O.S.T.R. i SOFY. W lutym 2005 perkusistę Michała Bryndala zastąpił Robert Markiewicz[2].
10 lipca 2005 roku SOFA podpisała kontrakt z wytwórnią fonograficzną Kayax i w sierpniu rozpoczęto pracę nad debiutanckim albumem. Płyta Many Stylez miała premierę 15 maja 2006 roku[3]. W maju 2006 roku, po premierze albumu, został opublikowany teledysk do pierwszego singla zatytułowanego „Moje życie to…” wyreżyserowanego przez Annę Maliszewską, a tytułowy utwór z płyty Many Stylez zakwalifikował się do festiwalu TOPtrendy[4]. Dzięki poparciu publiczności SOFA wzięła udział w etapie finałowym i wystąpiła na koncercie Trendy 15 lipca 2006. 21 lipca grupa otrzymała statuetkę „Flisaka” oraz tytuł „Nowej Twarzy Roku” plebiscytu „Toruńskie Gwiazdy”, w którym o zwycięzcach decydowali słuchacze Radia GRA, czytelnicy Gazety Wyborczej, a także internauci portalu Wirtualny Toruń.
Wraz z początkiem września przyszedł kolejny sukces podczas Vena Festival. Spośród 1100 utworów zgłoszonych do konkursu 200-osobowe, międzynarodowe jury zdecydowało o tym, że SOFA obok wielu twórców znalazła się w finałowej 15. W ramach festiwalu wybrano 5 zespołów spośród wspomnianej 15, które zagrały koncert w londyńskim klubie Scala! Finał festiwalu odbył się 16 września w Łodzi, gdzie SOFA zajęła 7 miejsce.Podczas letniej trasy 2006 zespół SOFA archiwizował swoje koncerty na wideo. Z połączenia tych materiałów powstał teledysk do „F.A.Q.” m.in. zawierający fragmenty z koncertu zarejestrowanego 24 września 2006 roku w Muzyczny Studiu Polskiego Radia im. Agnieszki Osieckiej dla Programu 3 PR.
Wiosną 2007 SOFA została uznana za fonograficzny debiut roku i uhonorowana statuetką „Fryderyka” w kategorii nowa twarz fonografii[5]. Formacja uzyskała także nominację do Paszportu „Polityki”. Latem 2007 roku zespół wystąpił na KFPP w Opolu w Konkursie Premier z piosenką „Szkoda słów” oraz został twarzą Pepsi i 17 września zagrał przed amerykańską grupą The Black Eyed Peas w Warszawie[6][7]. SOFA po raz kolejny zaklasyfikowała się do finału Vena Festival 2007, gdzie zajęli 7. pozycję. Piosenka „Keep On Shakin'” walczyła o laur tego konkursu. Latem 2008 roku, w ramach festiwalu „Toruńskie Gwiazdy”, SOFA otrzymała certyfikat Astra Registry, poświadczający posiadanie własnej gwiazdy o nazwie SOFA, znajdującej się w konstelacji Wężownika.
Przygotowania i realizacja drugiej płyty trwały cały rok 2008 oraz początek 2009 roku. Albumu zatytułowany Doremifasofa ukazał się 30 marca 2009 roku nakładem wytwórni Kayax[8]. 21 czerwca 2009 SOFA po raz drugi zagościła na antenie PR Trójki w studio im. Agnieszki Osieckiej promując nowe wydawnictwo. W lutym 2010 roku płyta uzyskała nominację do nagrody polskiego przemysłu fonograficznego Fryderyka w kategorii: album roku hip-hop/R&B[9].
