Dido Florian de Bounevialle Armstrong interesowała się muzyką od najmłodszych lat. Jako pięciolatka podkradła ze szkoły flet i w ukryciu próbowała sił na tym instrumencie. Odkryli ją rodzice (ojciec - wydawca książek, mama - poetka) i wysłali ją do odpowiednio sprofilowanej szkoły. Jako jedenastolatka Dido zaczęła grać na pianinie i skrzypcach po kilka godzin dziennie. Kiedy dorosła, odłożyła na jakiś czas muzykę na bok. Zapisała się na studia prawnicze i została agentką literacką, ale nie wytrzymała długo. Rzuciła pracę i skupiła się na pisaniu kompozycji - ona i keyboard na łóżku w niewielkim londyńskim mieszkaniu.
Brat (Rollo, założyciel zespołu
Faithless) pomagał jej przygotować taśmę demo. Nagranie szybko zainteresowało dużą wytwórnię płytową, Dido jednak zrezygnowała z oferty, decydując się na opiekę niewielkiej firmy wydającej
Faithless. Okazało się niestety, że układ niesie problemy z wydaniem płyty na brytyjskim rynku. W efekcie Dido zadebiutowała płytą "No Angel" w Stanach Zjednoczonych. Ten przypadek pomógł jej jednak w dalszej karierze. Piosenka "Thank You" trafiła na soundtrack filmu "
Przypadkowa dziewczyna" z
Gwyneth Paltrow. Dido zagrała kilka koncertów.
Niedługo potem przyszedł do niej list od menadżera
Eminema. Raper wyciął refren z jej utworu "Thank You" i obudował swoimi rymami. Dido początkowo martwiła się, w jakim kontekście została umieszczona jej kompozycja, ale obawy okazały się zbędne.
Eminem napisał tekst o maniakalnym fanie pt. "Stan" i zaprosił ją do udziału w teledysku.
W tym czasie Dido oprócz sukcesów związanych z debiutancką płytą przeżyła rozstanie ze swoim wieloletnim narzeczonym - Bobem Page'em. Ich drogi rozeszły się na kilka miesięcy przed planowanym ślubem w kwietniu 2002 roku. Na szczęście rozstanie było przyjacielskie.
Dopiero w 2003 roku Dido wydała następnym album pt. "Life for Rent" promowany utworem "White Flag". W teledysku do tej kompozycji wystąpił gościnnie
David Boreanaz.