Uczęszczał do Benton Harbor High School w Bent Harbor, którą ukończył w 1974 roku, a w latach 1974–1978 uczęszczał do college’u na University of Denver w Denver w stanie Kolorado, gdzie przez dwa sezony grał w koszykarskiej drużynie uniwersyteckiej, Denver Pioneers.

Służba wojskowa David Adkins służył w United States Air Force jako operator wysięgnika na pokładzie Boeinga KC-135 Stratotanker. Służąc w 384. Air Refueling Wing w McConnell Air Force Base w Wichita w stanie Kansas, często podróżował do miasta, by występować w komediach. Brał udział w Konkursie Talentów Sił Powietrznych w 1981 roku. Sinbad został prawie zwolniony z niehonorowym zwolnieniem z pracy za różne niewłaściwe zachowania, w tym za dezercję.

Po serii incydentów został ostatecznie zwolniony „za zaparkowanie samochodu w złej pozycji”.

Kariera Początki kariery David Adkins, próbując wyróżnić się w show-biznesie, pracował pod pseudonimem artystycznym Sinbad, z podziwu dla Sindbada Żeglarza. Swoją karierę w stand-upie rozpoczął od występów w programie pt. Star Search, w którym wygrał rundę z innym komikiem Dennisem Millerem i dotarł do finału, w którym przegrał z Johnem Kassirem w bazie Voicechasers.com .