The companies said they immediately stopped using meat from the supplier, Husi Food Co., Ltd. The Shanghai office of China's food and drug agency said it was investigating and told customers to suspend use of the supplier's products.
Dragon TV said Sunday that Husi, owned by OSI Group of Aurora, Illinois, repackaged old beef and chicken and put new expiration dates on them. It said they were sold to McDonald's, KFC and Pizza Hut restaurants.
The report added to a series of food safety scares in China that have battered public confidence in dairies, fast food outlets and other suppliers.
McDonald's Corp. and Yum Brands Inc., which owns KFC, Pizza Hut and Taco Bell, said they were conducting their own investigations.
"Food safety is a top priority for McDonald's," the company said on its microblog account. The company said it pursues "strict compliance" with consumer safety laws and regulations and has "zero tolerance for illegal behavior."
A third company, sandwich shop chain Dicos, said in a statement that it stopped using sausage patties supplied by Husi. Dicos is owned by Taiwan's Ting Hsin International Group, and the company website said it had 2,000 outlets in China as of September 2013.
The Shanghai office of the State Food and Drug Administration said it was working with police to investigate Husi.
"At present, the company has been sealed and suspect products seized," the agency said on its website.
McDonald's sealed 4,500 cases of beef, pork, chicken and other products supplied by Husi for investigation and Pizza Hut sealed 500 cases of seasoned beef, the city government said in a statement.
A woman who answered the phone at Husi's headquarters said no one was available to comment. The official Xinhua News Agency cited a company manager, Yang Liqun, who said Husi has a strict quality control system and will cooperate in the investigation.
The Communist Party secretary of Shanghai, Han Zheng, called for "severe punishment" of any wrongdoing, according to the city government statement.
KFC is China's biggest restaurant chain, with more than 4,000 outlets and plans to open 700 more this year.
The company was badly hurt after state television reported in December 2013 that some poultry suppliers violated rules on drug use in chickens. Yum said KFC sales in China plunged 37 percent the following month. KFC launched an effort to tighten control over product quality and eliminated more than 1,000 small poultry producers from its supply network.
In a string of product scandals over the past decade, infants, hospital patients and others have been killed by phony or adulterated milk powder, drugs and other goods.
Foreign fast food brands are seen as more reliable than Chinese competitors, though local brands have made big improvements in quality.
The high profile of foreign brands means any complaints involving them attract attention, while their status as foreign companies with less political influence means Chinese media can publicize their troubles more freely.
Scandal-weary consumers on Monday expressed mixed feelings.
Chen Lu, 24, an employee of an Internet company, was eating a chicken burger and fries at a McDonald's in central Shanghai that was half-empty at midday, a time when most restaurants are crowded.
"My boyfriend called and told me not to eat McDonald's one minute after I ordered this chicken hamburger, but what can I do? I've already ordered and I am in a hurry," she said.
"I am worried about my health," she said. "I will try to avoid it, at least for a while. I am pretty disappointed in this brand."
Another diner, Liu Kun, a 24-year-old student from Nanjing who was visiting Shanghai, said he was not concerned.
"The incident won't change me eating here," Liu said. "There have been negative reports all the time. McDonald and KFC are the leaders in the industry."
Associated Press researcher Fu Ting in Shanghai contributed to this report.