Франческо Кастилья родился в 1891 году, в итальянской деревне Кассано-алло-Йонио. Его отец переехал в США, и уже через четыре года семья воссоединилась.
С ранних годов Костелло имел дела с преступниками, ему не было даже 14, когда он стал членом банды. Незначительные проступки сменился на более тяжкие преступления. В 1908 он совершил вооружённое нападение, но полиция не смогла привлечь его наказать, так как улик не было. В 23 года он женился на Лоретте Гигерман.
Первый срок Фрэнк получил в 1915 году за незаконное ношение оружия. Отсидев 10 месяцев, Костелло решил заняться чем-то более серьёзным. Он заявил, что отныне никогда не коснётся оружия.
После освобождения Фрэнки примкнул к семье Морелло, где познакомился с Чарли Лучано по прозвищу "Лаки". Уже имевший авторитет в криминальных кругах, Чарли быстро нашёл общий язык с Костелло. Вместе они начали обростать связями с партнёрами и криминальными авторитетами.
Больше всего Фрэнки нравилось зарабатывать на страсти людей к азартным играм.
Когда ввели сухой закон, "семьям" пришлось подстраиваться. Теперь бутлегерство стало основным способом заработка для гангстеров. В этом деле преуспел дуэт Лучано и Костелло. Они стали налаживать связи с ирландскими гангстерами, и уже скоро организовали масштабную цепочку по производству и реализации алкоголя под названием «Combine». Новый бизнес приносил огромные суммы, дела шли хорошо.
Костелло не утратил страсть к азартному бизнесу и продолжил его развивать. Из мелкого бандита он превратился во влиятельную фигуру, известную среди высших кругов организованной преступности, представителей власти и чиновников. Фрэнки часто приглашали для решения проблем мирным путём.
В 30-х годах началась Кастелламмарская война. Основными противниками были Джо Массериа и Сальваторе Марранцано. Напарники Костелло и Лучано заключили хлипкий союз с Массерия. Между ними было много противоречий, поэтому союз длился недолго. 15 апреля 1931 года Джо застрелили, после чего семья Массериа примкнула к Лучано. Что же стало с Марранцано? Его убили 10 сентября того же года. Таким образом, зачинщики войны погибли, а Лучано вышел победителем и стал боссом Семьи. Фрэнк Костелло занял позицию консильери, а Вито Дженовезе стал заместителем главы.
Фрэнки активно развивался в азартном бизнесе и стал крупнейшим игроком. Костелло разбогател на миллионы долларов на букмекерских операциях и игровых автоматах.
В 1936 году Чарли Лучано был отправлен за решётку. Дистанционно управлять делами семьи было сложно, поэтому в качестве временного босса был назначен Вито Дженовезе. Это продлилось недолго, так как в 1937 году Вито обвинили в убийстве, после чего он был вынужден бежать в Италию. Новым боссом семьи был назначен Фрэнк Костелло.
Фрэнк превосходно управлял делами, а его бизнес процветал. Костелло укреплял позиции не только в криминальных кругах, но и среди высшего общества. Фрэнки получил прозвище «Премьер-министр преступного мира» не спроста. Его ум, расчётливость и умение доводить дела до конца формировали хорошее впечатление.
Всё было хорошо, пока в мае 1950 года сенат США не начал расследование деятельности преступных группировок. В нём давали показания различные представители криминального мира: сутенёры, гангстеры и даже политики. Члены семей отказывались приходить на слушания, но их не поддержал Фрэнк Костелло, решивший, что явиться и рассказать о себе - это хорошая идея.
«Премьер-министр» привлёк ненужное внимание не только к себе, но и к делам других семей. Его поступок вызывал осуждение и недовольство среди коллег. Белая полоса в жизни Костелло закончилась.
В августе 1952 года Фрэнка осудили на полтора года за высказывание во время слушаний. В 1956 году его снова отправили за решётку и освободили через несколько месяцев по апелляции.
На этом неприятности не кончились.
В мае 1957 года на Фрэнка Костелло совершили покушение в убийстве. Он получил касательный выстрел в голову, когда возвращался домой. Пуля прошла вскользь, чудом Фрэнки остался жив. Он неоднократно рассказывал о том, что хотел бы уйти на покой и оставить дела семьи. Покушение стало последней каплей. Фрэнк узнал стреляющего, но не сдал его в суде, придерживаясь «кодекса чести».
«Премьер-министр» отошёл от дел и сохранил себе жизнь. Он всё ещё продолжал получать прибыль с азартных игр и обеспечил себе счастливую старость. Умер Фрэнк Костелло в 82 года от сердечного приступа.