Born in the Bay Ridge section of Brooklyn, Evola's arrest record would eventually include coercion, possession of gun, and federal narcotic law violations. Evola was heavily involved in narcotics trafficking and in labor racketeering in the Garment District of Manhattan.
In 1957, Evola was identified at the infamous Apalachin Meeting in Apalachin, New York and later charged, along with twenty other organized figures, for conspiracy; however, the case was later overturned. In 1959, Evola and Vito Genovese of the Genovese crime family were charged with conspiracy to distribute narcotics. Following family boss Joe Bonanno's retirement in 1968, Evola reportedly became the boss of the family. Heavily involved in the trucking industry in the Garment District, Evola cooperated with crime family leaders Genovese and Carlo Gambino of the Gambino crime family.
On August 28, 1973, Natale Evola died of cancer.