Baker had a minor role in the 1990 Kid 'n Play film House Party.
After that series was cancelled, he landed the recurring role of womanizing Jamaican immigrant Russell Montego on the popular FOX sitcom Living Single.
He also guest starred on the TV show Family Matters (as Harriet Winslow's cousin "Easy C" Clarence Baines), CSI: Miami, The District, NYPD Blue, Martin, and A Different World.
From 1998 to 2002, Baker portrayed boxer-turned-private investigator Quick Williams on Pamela Anderson's campy action series V.I.P.
The show afforded Baker frequent opportunities to showcase his considerable martial arts skills.