Roger Neal, his publicist, said he died of natural causes at his home in Indiana.
Over the course of a film and TV career that began in 1970, the Tony Award nominated actor was best known for his portrayals of policemen and gangsters.
He is survived by his wife and three children.
In a statement following his death, his wife Dee Dee Sorvino said that "there will never be another Paul Sorvino".
"He was the love of my life, and one of the greatest performers to ever grace the screen and stage," Mrs Sorvino added.
