W kwietniu 1999 redakcja czasopisma „New Yorker” opublikowała jego esej pt. „Don't Eat Before Reading This” (pol. Nie jedz przed przeczytaniem) o tajnikach branży gastronomicznej, który odbił się szerokim echem w mediach. Następnie wyjechał do Japonii, a przesyłanymi stamtąd tekstami wzbudził zainteresowanie wydawcy „New Yorkera”, który zaproponował Bourdainowi wydanie książki. Autobiograficzna powieść pt. „Kitchen Confidential: Adventures in the Culinary Underbelly” (polski tytuł: „Kill Grill: Restauracja od kuchni”), wydana z 2000, zapewniła Bourdanowi rozgłos, stała się bestsellerem w USA i otrzymała przychylne recenzje od krytyków. Na podstawie książki powstał serial komediowy Kill grill (2005), który jednak nie cieszył się popularnością wśród widzów i został zdjęty z anteny.
Po sukcesie książki „Kitchen Confidential…” zaczął regularnie występować jako gość w programach telewizyjnych. Był gospodarzem telewizyjnych programów kulinarno-podróżniczych: Podróż kucharza (A Cook’s Tour, 2002–2003), Anthony Bourdain: bez rezerwacji (Anthony Bourdain: No Reservations, 2005–2012), Postój z Anthonym Bourdainem (The Layover, 2011–2013), Miejsca nieznane (Anthony Bourdain: Explore Parts Unknown, 2013–2014) i Jeremiah Tower: The Last Magnificent (2016). Wydał także kilka książek, m.in.