Po udziale w programie, Basim wydał swój debiutancki album Alt det jeg ville have sagt, który miał swoją premierę 13 października 2008 roku. Producentem płyty został jego mentor z The X Factor Remee, który towarzyszył mu także podczas jego trasy koncertowej w Kopenhadze jako manager. Album trafił na ósme miejsce krajowych list najchętniej kupowanych krążków oraz zdobył status złotej płyty. Wydawnictwo promowały single „Alt det jeg ville have sagt”, „Jeg vil” i „Baby, jeg savner dig”. W tym samym roku jego ojciec zachorował na raka, a wokalista zaśpiewał o tym w utworze „Himlen har alt for mange engle”.
2009–2013: Befri dig selv i Vild med dans W październiku 2009 roku Basim wydał swój drugi album studyjny pt. Befri dig selv, który dotarł do 21. miejsca krajowych list najczęściej kupowanych płyt. Krążek promowały utwory „Lad ikke solen gå ned” (nagrany we współpracy z Lis Sørensen) oraz tytułowy singiel „Befri dig selv”. W tym samym roku wokalista wziął udział w siódmej edycji programu Vild med dans, duńskiej wersji formatu Dancing with the Stars, w której tańczył z Claudią Rex, zajmując z nią przedostatnie, dziewiąte miejsce.
W lutym 2013 roku Basim wydał swój debiutancki minialbum pt.