NLP atsiradimo istorija siekia 1972 metus. Tai maždaug treji metai iki to momento, kai atsirado pats NLP terminas. NLP ”Meka” buvo nedidelis Santa Kruzo miestelis JAV Ramiojo vandenyno pakrantėje. Ši vieta Kalifornijoje yra garsi ne tik savo nuostabia gamta, bet ir Santa Kruzo universitetu, kur tuo metu būrėsi mokslininkai, novatoriškai žvelgiantys į mokslo vystymąsi ir praktines jo laimėjimų panaudojimo galimybes. Anuomet Santa Kruzo gatvės alsavo laisve. Ten galima buvo sutikti ilgaplaukius hipius, iš tolo išsiskiriančius savo iššaukiančia apranga. Vienoje tokių gatvių tuo metu gyveno žymus XX amžiaus filosofas Gregori Beitsonas, kurio mokslo interesai apėmė labai platų lauką: jis domėjosi antropologija, biologija, kibernetika, komunikacija, psichologija ir psichoterapija. Gregori Beitsono įtaka NLP metodologijai yra juntama ir šiandiena. JAV tuo metu buvo populiarios sistemų teorija ir kibernetika. Vis daugiau protų užvaldė kompiuterinės technikos vystymasis.