Zespół powstał w pierwszych miesiącach 2003 roku. Założyło go czterech muzyków: Adam Staszewski, Michał Bryndal, Tomasza Organek i Bartosz Staszkiewicz. W pierwotnym składzie muzycy spotykali się na próbach i grali instrumentalnie, poszukując melodii oscylujących wokół szeroko pojmowanej czarnej muzyki.
Specyficzny styl, charakteryzujący twórczość zespołu, krystalizował się wraz z poszerzaniem się składu. Po miesiącu prób zespół debiutował wygrywając toruńskie eliminacje festiwalu FAMA. Podczas finału w Świnoujściu zespół zagrał już z pierwszą wokalistką Anną Karamon. Tuż po powrocie z festiwalu do grupy dołączył urodzony w RPA raper o polskich korzeniach – S.T.U.B.. W październiku 2003 roku Annę Karamon zastąpiła Katarzyna Kurzawska.
W 2004 roku powstał pierwszy mini album zespołu. W lutym 2005 w składzie SOFY doszło do ostatniej zmiany: perkusista Michał Bryndal odszedł, a jego następcą został Robert Markiewicz.
W maju 2006, po premierze pierwszego albumu zespołu, pojawił się klip 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. Dzięki poparciu publiczności SOFA wzięła udział w etapie finałowym i wystąpiła na koncercie Trendy. Grupa otrzymała statuetkę „Flisaka” oraz zaszczytny 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 poprzez portal Wirtualny Toruń.
Latem 2007 roku zespół wystąpił na festiwalu w Opolu, w Konkursie Premier, z piosenką „Szkoda słów” oraz został twarzą „Pepsi” i 17 września zagrał przed amerykańską grupą Black Eyed Peas w Warszawie. 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. Album zatytułowany „Doremifasofa” ukazał się 3 kwietnia 2009 roku.
Aktualny skład zespołu:
- Katarzyna Kurzawska – wokal
- Tomasz Organek – gitara, wokal
- Iwo Naumowicz (S.T.U.B.) – rap
- Adam Staszewski – bas
- Bartek Staszkiewicz – klawisze
- Robert Markiewicz – perkusja
