A l'âge de 5 ans, elle dérobe une flûte à bec0 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.
A son retour à Londres, la jeune chanteuse décide d'enregistrer des démos de ses propres chansons. Dans l'album suivant de Faithless, elle participe à deux titres dont l'un incorpore sa chanson My Lover's Gone.

La maison de disque Artista Records entend ses démos au début de l'année 1997, et Dido est invitée au Dorchester Hotel à Londres afin de rencontrer Clive Davis, le fondateur et directeur de Artista.
Après cette rencontre qui convainc pleinement Mr Davis, Dido commence l'enregistrement de son premier album, No Angel. Dès sa sortie en 1999, l'album, qui est empreint d'une grande sensibilité musicale, de textes forts et de mélodies tout simplement superbes, rencontre un vif succès.

Dido est ensuite invitée à chanter le début de sa chanson Thankyou comme refrain du titre Stan du rappeur Eminem.
Cette même chanson avait déjà été entendue dans le film Slidings Door (Pile et Face), avec Gwyneth Paltrow.
Tandis que son album grimpe rapidement dans les charts américains, se sera également le cas pour son deuxième album.
En France et à l’étranger, Dido est devenue une véritable référence.