Sade was born in Nigeria to an English mother and Nigerian father. She moved to Essex at age four. In 2002, Adu was awarded an OBE for services to music, and stated her award was "a great gesture to me and all black women in England".