Sinbad se narodil dvěma rodičům, Louise a baptistickému reverendu Dr. Donaldovi Beckleymu Adkinsovi. Jeho rodné jméno je David Adkins a má pět sourozenců: Donnu, Dorotheu, Marka, Michaela a Donalda.
Roku 1985 se oženil s Meredith Fuller, se kterou má dvě děti. Rozvedli se roku 1992, ale roku 2002 se Sinbad znovu s Meredith oženil.