Francesco Castiglia fæddist 26. janúar 1891 í Consenza á Ítalíu. Fjölskylda hans flutti til East Harlem, New York þegar hann var 4 ára. Francesco varð að lokum leiðtogi 104th Street gengisins , sem var ítalsk gengi með aðsetur í Harlem. Hann byrjaði að reka litlar aðgerðir eins og innbrot, líkamsárásir og rán og fór fljótlega að skapa sér nafn sem glæpamaður.

Árið 1916 breytti hann nafni sínu löglega í Frank Costello . Costello var handtekinn margoft á árunum 1908 til 1917. Þegar hann var látinn laus árið 1917 varð hann ástfanginn af æskuvinkonu sinni Laurettu Giegerman og giftist árið 1918. Fljótlega eftir hjónabandið hóf hann störf hjá Ciro Terranova , sem var mjög öflugt East Harlem capo fyrir Morello glæpafjölskylduna .

Þegar hann var að vinna fyrir Morello-gengið hitti Costello Lucky Luciano og varð strax góður vinur hans. Þeir urðu félagar ásamt Meyer Lansky, Bugsy Siegel, Vito Genovese og Gaetano Lucchese . Þetta bandalag yrði upphafspunktur þjóðglæpasamtakanna sem hófst í New York. Hópurinn byrjaði að blanda sér í rán, fjárkúgun, þjófnað, fjárhættuspil og fíkniefni en síðar, á tímum banns, sneru þeir sér að ræsingum. Stofnun þeirra á 2. áratugnum var fjármögnuð af Arnold Rothstein .

Frank Costello hjálpaði fljótlega glæpasamtökunum með því að vingast við margastjórnmálamenn í Tammany Hall. Þessi tengsl hjálpuðu samtökunum að kaupa greiða frá dómurum, löggum, stjórnmálamönnum, héraðssaksóknara og borgarfulltrúum. Þessi yfirráð yfir sveitarstjórninni hófu fljótlega valdabaráttu tveggja meðlima bandalagsins. Masseria fjölskyldan og Maranzano fjölskyldan fóru fljótlega í stríð og samtökin skiptust. Til að binda enda á stríðið og halda áfram viðskiptum sínum ákváðu Costello, Lansky, Luciano og Siegel að drepa höfuð beggja fjölskyldna.

Lucky Luciano var dæmdur fyrir að reka vændishring og var dæmdur í a.m.k. 30 ára fangelsi, svo hann framseldi vald sitt til Vito Genovese árið 1936. Árið 1937 var Vito Genovese ákærður fyrir morð og þurfti að flýja til Napólí á Ítalíu svo Luciano nefndi Costello sem starfandi yfirmann Luciano fjölskyldunnar .

Eftir að Genovese sneri aftur til Bandaríkjanna og var sýknaður af öllum ákærum gerði hann ráð fyrir að hann myndi taka við fyrra hlutverki sínu sem leiðtogi Luciano fjölskyldunnar. Þegar Costello neitaði að víkja hófu þeir tveir langt ferli ofbeldis og haturs.

Þegar allir mafíósar voru kallaðir til að mæta fyrir dómnefndina á meðan yfirheyrslur í Kefauver stóðu, báðu flestir um 5. breytingu en Costello gerði það ekki . Costello hélt því fram að hann hefði greitt skatta sína og að hann væri að reka lögmæta aðgerð. Hann yfirgaf yfirheyrslurnar en var handtekinn og ákærður fyrir fyrirlitningu á öldungadeild þingsins árið 1952.afplánað 18 mánuði og var síðan fundinn sekur um skattsvik árið 1954 og var dæmdur í fimm ára fangelsi.

Eftir þriggja ára afplánun var Costello sleppt úr fangelsi eftir áfrýjun. Vito Genovese fór fljótt á kostum gegn Costello. Genovese réð byssumanninn Vincent Gigante til að skjóta Costello í höfuðið. Með kraftaverki lifði Costello og gerði að lokum frið við Genovese. Genovese leyfði Costello að halda áfram að reka ólöglegt fjárhættuspil í Louisiana og Flórída sem friðarsáttmáli milli þeirra tveggja. Costello lét fljótlega af störfum en hélt áfram að taka þátt í mafíu New York. Hann hlaut fljótt nafnið „Forsætisráðherra undirheimanna“. Árið 1973, 82 ára að aldri, lést Frank Costello úr hjartaáfalli á sjúkrahúsi í Manhattan.