ガンビーノ一家
ゴッティの犯罪歴は、16歳で高校を中退した後にアイドルワイルド国際空港でトラックの荷物を盗んだことに始まる。この頃はカルロ・ガンビーノ率いるガンビーノ一家のカーマイン・ファティコ（）の部下だったが、まだマフィアの正式な構成員ではなかった。その後、幼なじみのアンジェロ・ルッジェーロとガンビーノ一家の準構成員ウィルフレッド・ジョンソン（）と親交を結び、強奪、自動車窃盗などの犯罪に手を染める。