Известность Энтони (Нино) Гаджи связана с именем Роя ДеМео, который вместе со своими людьми был под его началом. А на счету этой банды — до 200 убийств. Энтони Гаджи практически никогда, даже ночью, не снимал больших зеркальных очков в пол-лица. Его родителями были иммигранты из Сицилии, а двоюродный брат отца Фрэнк Скализе состоял в дружеских отношениях с членами мафиозной семьи. Именно он помог Нино получить работу грузчика в доках, где за короткое время он стал руководителем, а затем – «мертвой душой», чтобы иметь законный, налогооблагаемый доход, в то время как он начал заниматься ростовщичеством.

Кроме того Нино занимался перепродажей угнанных автомобилей, за что в 1954 году был арестован. Бизнес поддерживал его дядя Скализе, который к тому времени стал андербоссом в семье Гамбино.

В начале 1956 Нино был признан невиновным и вышел под залог. В ходе судебного процесса он женился и в его семье появился ребенок.

Летом 1957 произошла смена руководства. Убили Фрэнка Скализе, а затем исчез и Джозеф Скализе, его брат. Через несколько месяцев был убит Альберт Анастасиа, босс семьи Гамбино. Новым боссом стал андербосс Карло Гамбино, близкий друг Гаджи.

Для Семьи Гамбино первое убийство Гаджи сделал в октябре 1960. Он был в числе убийц Винсента Сквалланте. Предполагалось, что это он убил и братьев Скализе. Потом было еще очень много убийств. Даже слишком.