DeLuise died Monday evening at St. John's Health Center in Santa Monica, said DeLuise's agent, Robert Malcolm. DeLuise's wife and three sons were with him when he died. The family did not release the cause of death.
Brooks told The Times that his good friend "created so much joy and laughter on the set that you couldn't get your work done. So every time I made a movie with Dom, I would plan another two days on the schedule just for laughter.
"It's a sad day. It's hard to think of this life and this world without him."
Reynolds, in a statement released by his publicist, said: "As you get older and start to lose people you love, you think about it more and I was dreading this moment. Dom always made you feel better when he was around and there will never be another like him."
The Brooklyn-born entertainer, who got his start on stage and in children's television in the 1950s, emerged on TV variety shows in the 1960s.
The same decade, he launched his film career, including roles in comedies such as "The Glass Bottom Boat" and "What's So Bad About Feeling Good?"
But he was best known for his movie work with Brooks and Reynolds.
Beginning with playing a greedy family priest in Brooks' "The Twelve Chairs" in 1970, DeLuise went on to appear in Brooks' “Blazing Saddles,” "Silent Movie," “History of the World: Part I,” and "Robin Hood: Men in Tights" -- as well as supplying the voice for the mozzarella-oozing Pizza the Hutt in Brooks' "Star Wars" parody, "Spaceballs."
With Reynolds, DeLuise appeared in "Smokey and the Bandit II," "The Cannonball Run," "Cannonball Run II," "The Best Little Whorehouse in Texas" and "The End." In the latter, DeLuise had a field day playing a frenzied schizophrenic.
The visually and verbally funny actor also appeared with Gene Wilder in "The Adventures of Sherlock Holmes' Smarter Brother," "The World's Greatest Lover" and "Haunted Honeymoon" -- as well as in Neil Simon's "The Cheap Detective" and "Sextette," starring Mae West.
DeLuise also starred in and directed the 1979 comedy "Hot Stuff," and he starred in “Fatso,” a 1980 comedy-drama written and directed by Brooks' wife, actress Anne Bancroft.
"He was one of these people who was gifted with the ability to make people laugh," close friend Carl Reiner told The Times on Tuesday. "I always say that between him and Mel Brooks, it was a tossup over who can make you laugh fastest and harder."
Until the 1970s, DeLuise was known primarily as a television personality.
While appearing in Meredith Willson's 1963-64 Broadway musical "Here's Love," DeLuise did a comedy routine as an inept magician, Dominick the Great, on Garry Moore's popular variety show.
That appearance helped pave the way for his becoming a regular on "The Entertainers," a short-lived variety show starring Carol Burnett, Caterina Valente and Bob Newhart that ran on CBS from 1964 to '65.
In 1966, DeLuise was a regular on "The Dean Martin Summer Show," a variety summer replacement program starring comedians Dan Rowan and Dick Martin.
Two years later, he hosted "The Dom DeLuise Show," his own comedy-variety summer series on CBS. His wife, Carol Arthur, a Broadway actress whom he married in 1965, was one of the regulars.