W 2005 roku ukazała się jego pierwsza, nieoficjalna płyta zatytułowana Molotov 4. W kwietniu 2006 roku Sefyu wydaje swój pierwszy legalny album Qui Suis-je? (Kim jestem?). Sefyu daje się poznać jako raper o charakterystycznym, głębokim i krzepkim głosie. W jego tekstach pojawiają się liczne onomatopeje (na przykład odgłosy imitujące przeładowanie broni). Często wplata również charakterystyczne dla swojego stylu zawołania i wyrażenia takie jak: Crrr!, Senegalo Ruskov (Molotov), Crouille, Ta gova, Undercover czy Mister cric cric!. W twórczości inspiruje się również innymi rodzajami muzyki np. hardcore hip-hopem (La vie qui va avec) lub R’n’B (Un point c’est tout). W 2007 roku nagrał piosenkę Lettre du Front (List z frontu) wraz z piosenkarką R’n’B – Kenzą Farah.
Kolejny album zatytułowany Suis-je le gardien de mon frère? (Czy jestem stróżem brata mego?) wydał 12 maja 2008 roku. Płyta okazała się wielkim, komercyjnym sukcesem (m.in. dzięki kilku szczególnie popularnym singlom: Mon Public, Molotov 4, Au pays du zahef). Nawiązując do danych Planète Rap Magazine we Francji, w samym 2008 roku sprzedano 106 453 płyt.