La star Premio Oscar, che in The Alto Knight interpreta due ruoli diversi, quello di Frank Costello e quello del gangster rivale Vito Genovese, era già stato scelto cinquant'anni fa per portare sul grande schermo Costello, in un progetto mai realizzato del regista Michael Cimino.
Robert De Niro ha un legame privato con The Alto Knight, il circolo di Little Italy che dà il titolo al film di Barry Levinson, ma come molti appassionati di storia del cinema americano è anche legato professionalmente al ruolo del gangster Frank Costello.