Bourdain hadde amerikansk mor og franskættet far. Han var den eldste av to sønner av Pierre og Gladys (født Sacksman) Bourdain. Bourdain ble ikke oppdratt i noen religion, skjønt faren var katolikk og moren jødisk - begge ikke-praktiserende.