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...