Malik zaczynał swoją karierę jako członek CityKids, organizacji, która wychowuje w kulturalnym pluraliźmie i poczuciu wiary w siebie. Jego piosenkarski debiut miał miejsce w 1991 roku kiedy to razem z grupą wystąpił w Carnegie Hall. W ciągu następnego roku komponował muzyczne tematy i dodatkowe piosenki dla porannej serii ABC Saturday pt.: "CityKids", która była produkowana przez Henson Productions. Następnie Malik stanął przed kamerą i pokazał, że łatwo może grać, występując jako Yul Brenner, jeden z jamajskich bobsleistów w filmie "Cool Runnings". W kolejnym filmie "Smoke" sportretował postać z sąsiedztwa znaną tylko jako The Creeper. Zagrał go również w kontynuacji pt.: "Blue in the Face". W 1994 roku Malik wystąpił gościnnie w serialu NBC pt.: "Prawo i bezprawie" ("Law&Order"). Spodobał się jednemu z producentów tego serialu Dick'owi Wolf'owi, który dał mu rolę w nowym serialu "Oblicza Nowego Jorku". Malik traktuje poważnie swoją pozycję gwiazdy telewizyjnej i modela, dlatego wystąpił w "Diamonds in the Rough", specialnym programie Black Entertainment Television (BET) o dzieciach należących do programu, który ma im zapewnić dom i w panelu BET "Black Family: Today's Values, Tomorrow's Vision". Malik kontynuuje także działalność dla CityKids, działając jako wice prezydent tej organizacji. (www.seriale.vis.pl)

Jego starszym bratem jest Abdur-Rahman Yoba.