15 мая 1957 года Готти впервые попал под арест, но депо было прекращено из-за отсутствия улик.
Большинство закадычных дружков Готти были настоящими головорезами, привыкшими околачиваться в небольших клубах, популярных у итальянцев.
Готти был частым посетителем клуба, которым руководил Кармино Фатико, в то время капо, или капитан, в мафиозной "семье", возглавляемой Альбертом Анастазией.
В клубе Фатико целыми днями слонялись самодовольные, крикливо одетые мафиози с полными карманами денег. Здесь они были окружены тем подобострастием, которое очень импонировало Готти и которое он позже узаконит у себя в клане.
В шестнадцать лет Джон бросил школу в Бруклине и работал сначала гла-дильщиком, потом помощником водителя грузовика. Но его больше привлекало общение с "крутыми" парнями в мафиозных клубах. Подростку льстило то, что бывалые мужчины внимательно слушают его рассказы о налетах и драках.
Готти часто отирался на скачках, выполняя мелкие поручения местных гангстеров.
В семнадцать лет он открыл свой криминальный счет, получив условный срок за кражу.
В 1959 году Джон днем работал на швейной фабрике, а ночью продолжал заниматься преступным промыслом. Где-то в это время он встретил Викторию ди Джордже, изящную темноволосую женщину с классическими чертами, и был покорен ее неброской красотой и мягкими манерами.
Солдат "семьи" Гамбино
Несмотря на возражения родителей, Виктория вышла замуж за Готти в апреле 1960 года, и год спустя у них появился первый ребенок — Анжела.
В это же время Готти был принят в ряды гангстеров в качестве "солдата" в преступную "семью" Гамбино. Здесь он и встретился с Сальваторе Гравано по кличке "Сэмми-Бык".
Тридцать лет Джон Готти тянул за собой "Сэмми-Быка". У них были схожие судьбы, однако Сэмми не стремился к громкой славе. Его вполне устраивала роль заместителя босса. Сэмми так слепо верил своему шефу, что позднее признался на суде: "Джон Готти был моим хозяином" а я его собакой. Когда он говорил "фас", "кусай".
Однако в конце концов все поменялось: собака укусила хозяина.
Пока Готти рос от ранга к рангу, Король гангстеров Альберт Анастазия терял популярность. Он окружил себя не слишком преданными людьми, каждый из которых видел себя высшим руководителем клана. Когда глава гангстерского синдиката решил изменить ход событий, было уже поздно: убийца был сам застрелен головорезами Карло Гамбино.
После того как Анастазию прикончили в парикмахерской на Манхэттене, боссом клана становится Гамбино. Он потребовал подчинения от "солдат", которые раньше работали на Анастазию.