Florian 'Dido' Cloud de Bounevialle O'Malley Armstrong е родена на 25-ти декември 1971 година в Лондон. На 6-годишна възраст тя започва да учи в Guildhall School of Music в Лондон. С течение на времето се научава да свири на пиано и виолина. По-късно се учи да свири и на китара, които умения показва по време на своето турне, озаглавено Live For Rent. Междувременно работи като литературен агент и учи право в Лондонския университет Биркбек.

През 1995 година Dido започва да записва демо парчета, които по-късно издава в колекция, озаглавена "Odds & Ends". Тя се разпространява от Nettwerk management, с които подписва договор, след като чуват вокала й в песни на Faithless. Тя пише песни и пее заедно с Faithless, включително и за "One Step Too Far", която дебютира в Англия под номер 6. Братът на Dido - Rollo Armstrong, също пише и продуцира песни за нея. Освен, че е гост вокалист в петте албума на Faithless, пее и със Santana в песента "Feels Like Fire" (в албума Shaman), и с Rufus Wainwright в "I Eat Dinner (When The Hugher's Gone)" - саундтрак към филма "Bridget Jones: The Edge Of Reason".

Песните в "Odds & Ends" привличат вниманието на Arista Records, с които подписва договор и през 1999 година издава дебютния си албум - "No Angel".

През 1998 година музикалният продуцент на филма "Sliding Doors" решава да включи като част от саундтрака песента й "Thank You".

След като издава "No Angel", Dido е поканена от Sarah McLachlan да я подгрява на нейно турне.

Първият й официален сингъл е "Here With Me", който се използва като основна тема в телевизия Розуел (а по- късно е използвана и като саундтрак към филма "Love Actually") . 
Рапърът Eminem също се заинтригува от музиката на Dido и заедно с нея записва своя версия на песента "Stan".

През 2001 година "No Angel" дебютира като албум номер едно по продажби в Обединеното Кралство, а "Here With Me" и "Thank You" остават в Топ 10 за цяла година.

През 2003 година Dido издава своя втори студиен албум - "Live For Rent", който се нарежда сред най-бързо продаващите се албуми в музикалната история на Обединеното Кралство. Той дебютира под номер едно в Англия, Ирландия, Франция, Дания, Щвейцариа, Южна Африка, Австралия, Гърция, Мексико, Хонк Конг, Малайзия и Тайланд, и е в челната четворка в Щатите, Италия, Нова Зеландия, Холандия, Германия и Австрия. Албумът достига продажби от над 152 000 копия в Англия, само в първия ден от издаването му, и около 400 000 до края на първата седмица.