Frank Costello remains one of organized crime’s most enigmatic figures—a man who wielded extraordinary power while maintaining an almost invisible public profile. Unlike flashier mobsters, Costello operated in shadows, controlling vast criminal enterprises through intellect rather than violence. His influence shaped the modern mafia structure itself. Below are ten surprising facts about the “Prime Minister of the Underworld” that reveal the complexity behind the myth.

1. He Was Born in Calabria, Not New York

Frank Costello entered the world as Francesco Castiglia on January 26, 1891, in Lauropoli, a small village in Calabria, southern Italy. His family immigrated to New York when he was four years old, settling in East Harlem. This Southern Italian heritage connected him to the ‘Ndrangheta tradition, though he would transcend these provincial origins to become America’s most sophisticated crime boss. His early years in poverty shaped his meticulous approach to empire-building.

2. He Built an Empire on Illegal Gambling, Not Violence

While contemporaries like Al Capone dominated through brutal force, Costello constructed his fortune on gambling operations. He controlled thousands of slot machines across New York and controlled lucrative bookmaking networks worth millions annually. His genius lay in recognizing gambling’s stability compared to bootlegging’s volatility during Prohibition. This strategic focus on steady vice revenue distinguished him from predecessors and secured his financial dominance for decades.

3. His Partnership with Meyer Lansky Was America’s Most Powerful Crime Alliance

Meyer Lansky and Costello formed an unprecedented alliance that transcended ethnic boundaries—Italian and Jewish organized crime operating as equals. They controlled the Commission, the ruling board of American organized crime, fundamentally reshaping mafia structure. Their relationship lasted decades, built on mutual respect and complementary skills: Lansky’s mathematical genius balanced Costello’s political acumen. Together, they created the infrastructure modern organized crime still operates within today.

4. He Survived the Kefauver Hearings Without Incriminating Himself

During the televised Kefauver hearings in 1951, Frank Costello’s testimony became legendary for its evasiveness. Prosecutors grilled him for hours, but he deflected questions with calculated answers, famous phrases like “I decline to answer on the grounds of self-incrimination.” His composed demeanor, shown only from the waist down on television due to his demands, revealed a mastermind unwilling to surrender. The hearings exposed organized crime’s reach without successfully prosecuting Costello.

5. Political Influence Was His Real Currency

Costello’s true power stemmed from controlling politicians, judges, and police commissioners through bribery and blackmail. He maintained direct lines to Tammany Hall bosses and influenced mayoral elections in New York City. Law enforcement turned a blind eye to his operations because they answered to his network of corrupted officials. This political infrastructure proved more valuable than any gun—it guaranteed protection, lucrative contracts, and operational freedom that made him virtually untouchable for decades.

6. He Orchestrated the Rise of Carlo Gambino

After Albert Anastasia’s murder in 1957, Costello maneuvered to install his protégé Carlo Gambino as boss of what became the Gambino family. This succession demonstrated Costello’s influence extended beyond his own operations—he shaped the entire New York underworld’s power structure. Gambino’s subsequent dominance vindicated Costello’s judgment, establishing a dynasty that would prosper for generations and eventually produce John Gotti.

7. Vito Genovese Forced His Retirement Through Attempted Murder

On May 2, 1957, assassin Vincent Gigante shot Costello in the head outside his Manhattan apartment building. Costello survived with a shoulder wound, but the message was unmistakable: Vito Genovese wanted him out. Rather than escalate to all-out war, the aging Costello stepped back from active leadership. Genovese assumed control of what became the Genovese family. Costello’s decision to retreat demonstrated wisdom—prolonged conflict would have destabilized the entire Commission structure he helped build.

8. His Legitimate Business Interests Rivaled His Criminal Ones

Costello genuinely invested in legitimate enterprises: oil drilling operations, real estate development, and Caribbean tourism ventures. Unlike many mobsters who laundered money through fronts, Costello actually profited from these businesses. His estimated net worth reflected both illegal and legal income streams. This diversification provided cover for his true source of wealth while building genuine business legitimacy that protected him from certain prosecutions.

9. He Pioneered Modern Mafia Business Structure

Costello transformed organized crime from street-level racketeering into corporate enterprise. He introduced standardized profit-sharing arrangements, conflict resolution mechanisms, and organizational hierarchy that professionalized the mafia. His influence on the Commission established protocols adopted nationwide. Modern crime families operate on structures Costello essentially designed—a legacy more significant than any individual score or conquest. His administrative genius proved more enduring than violence.

10. His Final Years Contradicted the Mob Stereotype

Costello retired to a Manhattan apartment, living quietly on legitimate income in his later years. He never wrote memoirs or sought publicity, never bragged about his achievements. He attended his daughter’s wedding in 1952, maintained family relationships, and ultimately died of natural causes in 1973 at age 82. His peaceful, anonymous final decades stood in stark contrast to Paul Castellano or other ruthless successors. Costello proved that sustained criminal power could exist without theatrical violence or ego.