These latest exercises - called Foal Eagle and Key Resolve - will involve about 300,000 South Korean troops and 15,000 US personnel, the largest ever such operation.
They come just days after the UN passed new sanctions against North Korea following its recent nuclear test and rocket launch.
On Saturday, the Philippines impounded a North Korean cargo vessel under the toughened measures. A presidential spokesman said the crew would be deported and the ship subject to a UN-mandated inspection.
The North responded to the sanctions by saying it was readying nuclear weapons for "pre-emptive" use, and by firing short-range missiles into the sea.