The move will be the first time the airport has been regularly served by the jet.
Emirates will replace the current Boeing 777 with a two-class Airbus A380 on the lunchtime service into Birmingham, carrying 557 passengers in economy class and 58 in business class.
Birmingham will be the fifth route operating the new two-class A380 since it was unveiled at the Dubai Airshow. The upgrade will increase daily capacity to and from the region by 15%.
Laurie Berryman, Emirates vice president, UK, said: “We are very excited to be the first airline to introduce the iconic A380 into the region and look forward to more of our customers enjoying the experience of flying on the world’s largest passenger aircraft.
“The launch of the new service, combined with our ongoing investment into the region, represents the huge significance we place on Birmingham and its role as a gateway to Dubai and across the globe.
"As we move into 2016, we look forward to another 15 successful years in the Midlands.”
Paul Kehoe, chief executive of Birmingham Airport, said: “The A380 will not only give an additional 188 seats a day from Birmingham but will also offer customers that want to experience the magnificent A380 aircraft an opportunity to now do so from the Midlands region and I’m certain that the service, just like the programme spanning 15 years from Birmingham Airport, will be hugely successful.
"We would like thank Emirates for its commitment to our region and congratulate the team on serving Birmingham to Dubai and beyond for 15 very fruitful years.”