Dido Armstrong nació el día de Navidad de 1971 en Londres Inglaterra, hija de un publicista y una poeta. Cuando tenia seis años fue admitida en Guildhall School of Music, y a los diez años ya tocaba piano y violín. Más adelante, ella sería mesera en el Café Flo en Islington, para luego ser estudiante de leyes en la Univesidad de Birkbeck.