La leggenda di Al, John e Jack è il quarto lungometraggio del trio comico Aldo, Giovanni e Giacomo. Insieme a Massimo Venier, loro storico collaboratore, si sono occupati anche della regia e della stesura della sceneggiatura. La pellicola racconta le vicende di tre gangster già interpretati dai comici in piccoli sketch presenti in loro film precedenti.
Il film è il loro terzo maggior successo dopo Chiedimi se sono felice e Così è la vita, con un incasso di 22.262.559€. Le riprese si sono svolte interamente a negli Stati Uniti, a New York per l’esattezza. L’opera è stata distribuita da Medusa Film. Lo stile e la messa in scena lo rendono uno dei film più iconici del trio, che decide di sperimentare parodizzando un genere non in voga nel cinema nostrano, il gangster movie.