Alexander's first television role was on the short-lived 1993 ABC sitcom "Where I Live", starring Doug E. Doug. Despite being critically acclaimed, the series was canceled that same year. Alexander then guest starred on episodes of "Sister, Sister" and "The Cosby Mysteries" before moving to Los Angeles in 1995 to concentrate on acting. In 1996, he landed a starring role on another short-lived sitcom "Homeboys in Outer Space". The series was critically panned and canceled the following year. Later that year, Alexander co-starred in yet another short-lived series, the Steven Bochco-created "Total Security". Following "Total Security"'s run, Alexander guest starred on "Brooklyn South" and "The Parkers", and also had roles in several films including the 1998 direct-to-video release "Backroom Bodega Boyz" and "She's All That" (1999).