Dido was born Florian Cloud de Bounevialle Armstrong at St. Mary Abbots hospital in Kensington, London on Christmas Day 1971. Because she was born on Christmas Day, she also celebrates an "official birthday" on 25 June, following the example of Paddington Bear. Her mother, Clare (née Collins) is a French poet and her father, William O'Malley Armstrong was an Irish publisher and former managing director of Sidgwick & Jackson. She has an older brother, Rowland Constantine O'Malley Armstrong who is better known as record producer Rollo. Despite their impressive birth names, the pair were known from childhood by the names that are famous now — Dido and Rollo. Dido has made it clear that "Dido" is now her real name and not simply a stage name or nickname.

Dido was named after the mythical Queen of Carthage. As a child, she had to deal with the ambiguous and unusual nature of her name, which led to her being bullied and even to her pretending to have an ordinary name. As she explains: "To be called one thing and christened another is actually very confusing and annoying. It's one of the most irritating things that my parents did to me. ...Florian is a German man's name. That's just mean. To give your child a whole lot of odd names. They were all so embarrassing. ...I thought it was cruel to call me Dido and then expect me to just deal with it." —Dido, Interview published in The Observer in 2001.

Dido was educated at Thornhill Primary, City of London Girls' and Westminster School. After she stole a recorder from school at age five, her parents enrolled her at the Guildhall School of Music in London, England. By the time she reached her teens Dido had learned to play the piano, recorder and the violin. She later studied law at Birkbeck, University of London, while working as a literary agent. She never completed the course, deciding instead to take up music full-time. After learning the guitar, she showcased her skills to audiences during her 2004 Life for Rent tour.

• "Ghost Whisperer" (1 episode, 2008)
       - Pieces of You (2008) TV episode (performer: "Quiet Times" (uncredited))
• "Grey's Anatomy" (1 episode, 2008)
       - In the Midnight Hour (2008) TV episode (performer: "Quiet Times" (uncredited))
• "90210" (1 episode, 2008)
       - The Bubble (2008) TV episode ("Don't Believe In Love" (uncredited))
• Evening (2007) ("White Flag")
  ... aka Spuren eines Lebens (Germany)
• "The Sopranos" (1 episode, 2007)
       - Walk Like a Man (2007) TV episode (performer: "White Flag") ("White Flag")
• Perfect Stranger (2007) (writer: "White Flag") (performer: "White Flag")
• "Cold Case" (2 episodes, 2006-2007)
       - A Dollar, a Dream (2007) TV episode (performer: "Here with Me")
       - The War at Home (2006) TV episode (performer: "White Flag")
• "Smallville" (3 episodes, 2001-2005)
  ... aka Smallville Beginnings (USA: rerun title)
  ... aka Smallville: Superman the Early Years (UK: promotional title)
       - Unsafe (2005) TV episode (writer: "Life For Rent") (performer: "Life For Rent")
       - Phoenix (2003) TV episode (performer: "White Flag")
       - Craving (2001) TV episode (performer: "Slide")
• Grüsse aus Kaschmir (2004) (TV) (performer: "Here with Me")
• Karaoke Revolution Volume 3 (2004) (VG) ("Thank You")
• Bridget Jones: The Edge of Reason (2004) (performer: "I Eat Dinner")
  ... aka Bridget Jones - Am Rande des Wahnsinns (Germany)
  ... aka Bridget Jones - L'age 2 raison (France: DVD box title)
  ... aka Bridget Jones 2 (UK: informal title)
  ... aka Bridget Jones: L'âge de raison (France)
• "Scrubs" (1 episode, 2004)
       - My Common Enemy (2004) TV episode (performer: "Thank You")