Park rangers say the two were scaling the 3,000-foot cliff at the "Free Blast" route early this morning.
As they were climbing something went wrong and they fell.
Just a little after 8 p.m. rangers received multiple calls from park visitors about what happened.
Rangers and search and rescue teams responded, but when they arrived they discovered the two men had died from the fall.
"The people who are climbing El Capitan are experienced climbers traditionally and this is a very rare and tragic incident," said Park Ranger Jaime Richards.
At this point, park rangers are still investigating what caused the two men to fall.
They say it could take days and even weeks before their investigation is complete.