Vincent died peacefully on Wednesday, a statement from his family said. No cause of death was given.
Besides Leotardo, the ruthless New York mob boss who frequently clashed with Tony Soprano on the popular HBO drama and who was memorably whacked at a service station, Vincent portrayed gangsters for director Martin Scorsese. He appeared in "Raging Bull," "Goodfellas" - where he played Billy Batts, a made man in the Gambino crime family - and "Casino," playing Frank Marino, based on real-life gangster Frank Cullotta.
Vincent had small roles in two Spike Lee films, "Do the Right Thing" and "Jungle Fever," and also was in "The Pope of Greenwich Village," "Last Exit to Brooklyn," "Night Falls on Manhattan" and "Shark Tale," among his more than 50 movies.
His manager Melissa Prophet said in a statement that Vincent "lived life on his terms, creating a dynamic and successful path in every endeavor he chose. His generosity and spirit extended beyond his family and closest friends, as he strived to promote new talent in the performing arts."
Born in North Adams, Massachusetts, to Frank and Mary Gattuso, Vincent was raised in Jersey City, New Jersey, where he acted in school plays and learned piano, trumpet and drums. As an adult, he became a session drummer for such singers as Paul Anka, Del Shannon, Trini Lopez and The Belmonts.
In 1975, he made his feature film acting debut in Ralph DeVito's "Death Collector," where he was spotted by Scorsese.
In 2006, Vincent published "A Guy's Guide to Being a Man's Man."
He is survived by his wife Katherine; daughters Debra and Maria; son Anthony; two grandchildren; and three siblings, Prophet said.