Γεννήθηκα στη Νέα Υόρκη, αλλά μεγάλωσα στο Νιου Τζέρσι, σε μια μικρή κοινότητα που λέγεται Λεονία. Τα πρώτα χρόνια ζούσαμε σε ένα πολύ ταπεινό σπίτι, αλλά αργότερα μετακομίσαμε σε ένα πολύ καλύτερο στην απέναντι πλευρά του δρόμου. Το σπίτι μας ήταν γεμάτο βιβλία, που ως παιδί τα διάβασα όλα. Ήμουν ντροπαλός, ατσούμπαλος, τρομακτικά ανασφαλής κι από ένα σημείο και μετά αντιδραστικός. Συνειδητοποίησα σχετικά νωρίς ότι τα κωλόπαιδα με τη μεγάλη αυτοπεποίθηση περνούσαν καλύτερα κι άρχισα να λειτουργώ σαν κωλόπαιδο με μεγάλη αυτοπεποίθηση. Δε με ένοιαζε τίποτα ή παρίστανα ότι δε με ένοιαζε τίποτα κι αυτό ήταν αρκετό για να με γουστάρουν οι γκόμενες".
Μέχρι τα 12 του όμως ο Anthony Bourdain είναι το παιδί που ονειρεύεται κάθε Αμερικανός γονέας: διαβάζει, τρώει στο σπίτι, συμμετέχει στους προσκόπους.