Mexican tourism officials say the inspiration came from the opening scenes in last year's James Bond film, Spectre, which was shot in the city.
Bond is seen chasing a villain through crowds watching a parade of people in skeleton outfits.
It is hoped the new parade will attract more tourists to the city.
Mexicans traditionally celebrate the Day of the Dead with a family picnic beside their relatives' graves or in front of a decorated shrine at home.