Swoje prace opisali w książce The Structure of Magic w 1975 roku. Główna teza tej książki mówiła, że jest możliwe przeanalizowanie i sformalizowanie metodyki Satir i Perlsa. Ich praca zwróciła uwagę brytyjskiego antropologa Gregory’ego Batesona, który napisał wstęp do książki i zainicjował ich współpracę z Miltonem Ericksonem, amerykańskim psychiatrą znanym z niekonwencjonalnego podejścia do terapii.

Grinder i Bandler wkrótce potem zrezygnowali z pracy akademickiej na rzecz pisania książek popularnych i prowadzenia warsztatów. Ich książka Frogs into Princes sprzedała się w ponad 270 000 egzemplarzyFrank Clancy and Heidi Yorkshire (1989) „The Bandler Method”. ‘Mother Jones’ Magazine..

W kolejnych latach NLP zdobywało coraz większą popularność i stało się obiektem badań naukowych. W ich wyniku zakwestionowano założenia i skuteczność metod NLP. Od tego czasu NLP jest uznawane za nienaukowe przez środowiska akademickie i medyczne. Sprawą dyskusyjną pozostaje, czy NLP to paranauka czy pseudonauka.