Американский гангстер итальянского происхождения, прозванный «Премьер-министром преступного мира». В детстве брат вовлёк Костелло в преступную деятельность. В 13 лет он стал членом местной банды и тогда же изменил имя на Фрэнки. Поначалу совершал мелкие преступления. В дальнейшем Костелло сосредоточился на игорном бизнесе и вскоре стал одним из самых крупных добытчиков денег в семье. Примерно 25 тысяч игровых автоматов были установлены по всему Нью-Йорку. Костелло не занимался наркоторговлей. Он считал, что деньги можно заработать и без этого. Такую позицию категорически не разделяли Вито Дженовезе и Лучано. В 1946 году Костелло использовал свои связи по делу Лучано, ему изменили срок пребывания в заключении, а после этого депортировали в Италию. С этого момента Костелло стал неоспоримым боссом семьи. В 1950-х годах Костелло представал перед правосудием за совершённые преступления. Своими показаниями в суде он вызвал на себя гнев мафии. Поэтому на него было организовано покушение, которого Костелло чудом избежал. После этого происшествия Костелло переосмыслил свою жизнь и понял, что ему пора на покой. Он не пошёл по пути мести, а примирился с организатором покушения — Вито Дженовезе, вручив ему правление бандой, а сам отошёл от криминальных дел. Умер Костелло 18 февраля 1973 года в Манхэттене, Нью-Йорк, от сердечного приступа.