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).