Según los documentos de nacimiento italianos de la provincia de Cosenza, Frank Costello nació como Francesco Castiglia en Lauropoli, un pueblo de montaña en el municipio de Cassano allo Ionio en la provincia de Cosenza de la región calabresa, Italia, el 26 de enero de 1891.