The drills come a week after North Korea said it had tested its most advanced intercontinental ballistic missile capable of reaching the United States as part of a weapons programme that it has conducted in defiance of international sanctions and condemnation.
Chinese Foreign Minister Wang Yi said it was "regrettable" that all parties had not "grasped the window of opportunity" presented by two months of relative calm before the North's most recent test.
China and Russia had proposed that the United States and South Korea stop major military exercises in exchange for North Korea halting its weapons programmes. Beijing formally calls the idea the "dual suspension" proposal.
The annual U.S.-South Korean drill, called Vigilant Ace, will run until Friday, with six F-22 Raptor stealth fighters to be deployed among the more than 230 aircraft taking part.
North Korea's Committee for the Peaceful Reunification of the Country called U.S. President Donald Trump "insane" on Sunday and said the drills would "push the already acute situation on the Korean peninsula to the brink of nuclear war".
F-35 fighters will also join the drills, which will include the largest number of 5th generation fighters ever to have taken part, according to a South Korea-based U.S. Air Force spokesman.
Around 12,000 U.S. service members, including from the Marines and Navy, will join South Korean troops. Aircraft taking part will be flown from eight U.S. and South Korean military installations.
South Korean media reports said B-1B Lancer bombers could join the exercise this week. The U.S. Air Force spokesman could not confirm the reports.
Trump said last week that additional major sanctions would be imposed on North Korea after Pyongyang's intercontinental ballistic missile test.
Earlier last month, Trump put North Korea back on a list of state sponsors of terrorism, a designation that allows the United States to impose more sanctions.
Russia has accused the United States of trying to provoke North Korean leader Kim Jong Un into "flying off the handle" over his missile programme to hand Washington a pretext to destroy his country.
"And measures that don't abide by or are outside the UN Security Council resolutions lack basis in international law and damage the rights of United Nations members," Wang said when asked about the prospect of further U.S. sanctions against North Korea.
China's Air Force said on Monday that its surveillance aircraft had in recent days conducted drills in the Yellow Sea and East China Sea to "improve combat-readiness and safeguard the country's strategic interests".
The aircraft took a flight path not previously flown to regions they had never previously operated in, and coordinated with fighter jets, alert aircraft and guided missile forces, spokesman Shen Jinke said, according to a post on the Air Force's official microblog.
The joint exercises between South Korea and United States are designed to enhance readiness and operational capability and to ensure peace and security on the Korean peninsula, the U.S. military had said before the drills began.
The North's KCNA state news agency, citing a foreign ministry spokesman, said on Saturday the Trump administration was "begging for nuclear war by staging an extremely dangerous nuclear gamble on the Korean peninsula".
North Korea regularly uses its state media to threaten the United States and its allies.
North Korea has tested dozens of ballistic missiles and conducted its sixth and largest nuclear bomb test in September, in violation of U.N. Security Council resolutions.
It has said its weapons programmes are a necessary defence against U.S. plans to invade. The United States, which has 28,500 troops stationed in South Korea, a legacy of the 1950-53 Korean War, denies any such intention.
(Reporting by Christine Kim in SEOUL and Philip Wen in BEIJING; Additional reporting by Michael Martina in BEIJING; Editing by Nick Macfie)
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)