Фрэнк Костелло родился в горной деревне Кассано-алло-Йонио, Италия в 1891 году. В 1895 году он, вместе с матерью и братом Эдвардом в порядке воссоединения семьи уехал в США. Там семью встретил отец, который переехал в США несколькими годами ранее и имел бакалейную лавку в Восточном Гарлеме. Уже в детстве был вовлечен в преступную деятельность братом Эдвардом. В 13 лет Костелло стал членом местной банды и тогда же изменил имя на Фрэнки. Поначалу совершал мелкие преступления, а в 1908 и 1912 годах его пытались привлечь к уголовной ответствености за разбой, но в обоих случаях он был освобожден за недостатком улик. В 1914 году Костелло женился на Лоретте Гигерман, женщине еврейского происхождения, сестре своего близкого друга. Примерно в это же время он сменил фамилию на Костелло. В 1915 году он отбыл 10 месяцев в тюрьме за незаконное ношение оружия. Освободившись, Костелло решил отойти от уличной преступности и перейти к серьёзным делам. Впоследствии он заявлял, что с того момента никогда не имел при себе оружия. Снова в тюрьму он попал через 37 лет.[1]

Умирать тяжелее чем жить