Lata 90. W 1990 roku nakręcił swój pierwszy stand-up dla stacji HBO pt. Sinbad: Brain Damaged w Morehouse College w Atlancie w stanie Georgia. W 1993 roku Sinbad wykonał swój kolejny stand-up w nowojorskim Paramount Theatre w Madison Square Garden, pt. Sinbad – Afros and Bellbottoms, za który w 1995 roku zdobył nagrodę NAACP Image Award za wyjątkową różnorodność. Potem występował w własnych programach pt. Sindbad – Son of a Preacher Man (1996) oraz Sindbad – Nothin’ but the Funk (1998). Wszystkie te programy zostały wydane na VHS i DVD. W tym samym roku w hotelu Caesars Palace w Paradise w stanie Nevada odkrył talent studentek Las Vegas Academy of the Arts w Las Vegas w stanie Nevada: bliźniaczek Irish i LeMishi Grinstead i Kameelah Williams, które wkrótce założyły zespół współczesnego rhythm and bluesa 702, jednak zespół ostatecznie usłyszał producent muzyczny Michael Bivins.
Popularność Sinbada wzrosła na tyle, że stacja Fox stworzyła sitcom pt. The Sinbad Show, którego premiera odbyła się 16 września 1993 roku.