Nitti's involvement with the Chicago Outfit began through his association with Al Capone. His skills in business and finance made him an invaluable asset to the organization, eventually leading to his rise as one of its key figures.