The concert will be held June 27 in London's Hyde Park to celebrate the former South African president's birthday. Mandela turns 90 on July 18.
The lineup for the concert — which will benefit Mandela's AIDS charity — also includes Annie Lennox, Queen + Paul Rodgers, Simple Minds, Leona Lewis and the Soweto Gospel Choir.
Former President Clinton and talk-show host Oprah Winfrey are among those expected to attend.
Winehouse is scheduled to perform at a string of music festivals this summer as she tries to refocus attention on her music rather than on her tempestuous personal life.
Earlier this month, the 24-year-old singer was arrested and questioned by police about video footage that appeared to show her inhaling fumes from a crack pipe. Police said the singer would not be charged.