В 33 года он предпринял свой первый психоанализ у Карен Хорни, которая продолжала поддерживать его на протяжении всей своей жизни и дала ему пристанище у себя в Нью-Йорке (двадцатью годами позже).

Параллельно он нашел место ассистента-врача у Курта Гольдштейна, который проводил исследования, посвященные нарушениям восприятия у людей с мозговыми ранениями (опираясь на работы гештальт-психологии). Именно здесь Перлз познакомился со своей будущей женой Лорой, которая в свою очередь стала психоаналитиком и активно участвовала в разработке их нового метода.

Фриц Перлз прошел затем еще три курса психоанализа, прежде чем сам начал работать в качестве психоаналитика.

Его третий аналитик, Евгений Харник, был особенно «строгим»: он постоянно соблюдал отчужденную нейтральность, избегая даже здороваться за руку со своими пациентами, и произносил не более одного предложения за сеанс. Чтобы сохранять холодность и не обнаружить себя в модуляциях голоса, он натирал себе ноги солью! Между тем Перлз прошел у него анализ, очень скрупулезный и тщательный – каждый день в течение 18 месяцев. Как это было принято у ортодоксальных психоаналитиков, Харник запрещал своим пациентам принимать важные решения на протяжении всего курса анализа, чтобы непредвиденные случайности не повлияли на эти решения. Итак, когда Фриц решил жениться, он вынужден был прервать свой анализ и «с радостью поменял кушетку психоаналитика на брачное ложе». Тогда ему было 36 лет, Лора была моложе его на 12 лет.

Его четвертый анализ оказался намного менее классическим; он его проводил с Вильгельмом Райхом, будущим оппонентом Фрейда и предтечей «биоэнергетики». Райх использовал – в отличие от Харника – активную технику, смело прикасался к телу своих пациентов для того, чтобы помочь осознать их напряжения. Он подходил совершенно прямолинейно как к сексуальности (рассматривая оргазм как центральный уравновешивающий фактор), так и к агрессии, а в области политики он ратовал за крайне либеральный марксизм, что, кстати, послужило причиной его исключения из коммунистической партии. Вскорости он был исключен и из Международного Психоаналитического Общества за свою слишком «включенную» практику. Но Перлз высоко ценил его, и в последующем развил в Гештальте многие принципы Райха.

В 1934 году в возрасте 41 года Перлз бежал из нацистской Германии и обосновался в Южной Африке, где основал Южно-Африканский Институт Психоанализа. Его практика оставалась тогда традиционной: 5 сеансов в неделю по 50 минут каждый, без какого-либо живого контакта с клиентами. Позже он говорил о себе, что стал «вычислительным трупом как большинство современных психоаналитиков». Тогда он приобрел важную клиентуру, быстро стал знаменитым и богатым: он обосновался в роскошной резиденции, с теннисными кортами, частным бассейном и …ледовым катком! Он пилотировал собственный самолет и вел (вместе со своей женой) буржуазный и очень светский образ жизни.