Dido Armstrong est née le 25 décembre 1971 à Londres en Angleterre. A l'âge de 5 ans, elle dérobe une flûte à bec. Ceci ne l'envoie pas en prison, mais, au contraire, une année plus tard elle entre à la Huildhall Scholl of Music de Londres. A 10 ans, elle sait jouer du piano, du violon et de la flûte. Durant son adolescence,  elle voyage à travers l'Angleterre avec un orchestre de musique classique avant de  découvrir, à l'âge de 16 ans, la musique de la chanteuse de jazz Ella Fitzgerald. Dès lors,  elle décide de se consacrer à la chanson. Elle chante dans différents groupes aux alentours de Londres avant de rejoindre le groupe  que son frère a monté, Faithless.  Le premier album du groupe se vend à 5 millions d'exemplaires. Durant les deux années  suivantes, Dido part en tournée avec Faithless, ce qui représente un grand changement  par rapport à sa première expérience dans le classique.