V srednji šoli je srečal svojo prvo ljubezen, Nancy Putkoski. In to je takrat, ko se je oblikoval ugled kuharja. Po navedbah New Yorker, Putkoski je bil “starejša deklica […], ki je tekla z množico drog”. Bourdain je začel tekmovati z njimi. Ko je diplomiral, je sledil v Vassar za kolidž, vendar se je po dveh letih spustil in odšel v kulinarično šolo.
Bourdain in Putkoski sta leta 1985 sklenila posel. V 80-ih letih se je Bourdain še vedno obračal na droge. V svoji knjigi Kuhinja zaupno, napisal je: “Ves čas smo bili visoki in se ob vsakem priložnostu približevali hodi do konceptualizacije.”
Profil Bourdain in New Yorker je omenil, da bi on in Putkoski prihranil dovolj denarja, da bi šel na Karibi vsakih nekaj let. Toda poleg tega oba ne sta potovali veliko.
Putkoski je videl, da je njen možni cvetoč TV kariero grožnja njihovemu zakonu. “Počutil sem se, kot da se mi je svet odpiral, videl sem stvari, jaz sem pomiril stvari, očitno sem si želel več. In videl je celo stvar kot rak”, je dejal v intervjuju. Obe sta se ločili po 20 letih zakonske zveze.
Kuhar Eric Ripert se je srečal z Busia, ko je delala kot generalni direktor pri Geisha, restavraciji v New Yorku. Mislil je, da bo dober tekel za Bourdain in postavil dva. Par ga je ugasnil, kljub 22-letni razliki med starostjo.
Prvi par je bil v baru cigar. Še en zgodnji sestanek je bil na morski sondi. “Naročila je 6-kilogramov jastoga. Tam sem sedela, oblečena in gledala, kako ji izsušuje vsak košček mesa,” je izlil v Cosmo. Kmalu zatem so dobili podobne tetovaže – kuharski noži.
Par je pozdravil hčerko Ariane 9. aprila 2007. Samo nekaj tednov kasneje, 20. aprila, so zamenjali zaobljube.
Bourdain je nenehno potoval in Busia je v Miami New Timesu priznala, da je njen največji izziv “noriški urnik mojega moža”. Nihče ni želela opraviti s TV, poleg tega pa je imela majhnega otroka, zato je večina Bourdainovih dogodivščin.
Busia je pisala za novico Lene Dunham, ki je trdila, da se Bourdainu rada šaliti, da se je poročil s Sofijo Lorenom, a je končal z Jean-Claudeom Van Dammeom. Nekako se je strinjala. Busia je prevzela MMA boj po rojstvu svoje hčere, in čeprav se je Bourdain občasno pridružila njej, ni vadil kot konkurenčno. Njihovi interesi so se razlikovali, par pa se je razkril prijateljsko leta 2016.
“Ne motim se, da bi celo razmišljal o tem pošteno,” je povedal Ljudje takoj po ločitvi od Busia.
Italijanska igralka in režiserka Asia Argento je sodelovala z Bourdainom v epizodi Deli neznani v Rimu in Stran šest romantično povezala do februarja 2017. Bili so poljubljeni na ulici in hodili ročno v roki.
Tudi ona je zaposlen, pravi, komentiraj Ljudje da je 42-letna mama dveh in je “cirkuski čudaki”.
Gredo na stalne pustolovščine – pogosto za epizode Deli neznani – in Argento pogosto objavlja sladke fotografije Bourdaina z njo Instagram.