Deborah Miller nasceu em Londres e foi criada em Atlanta, nos Estados Unidos, por pais jamaicanos. Cantou em coral de igreja e construiu carreira como vocalista de apoio e cantora ao vivo, trabalhando com Dave Stewart e James Taylor.
Sua ligação com o Massive Attack veio de apresentações e participações vocais, sem que tenha lançado uma discografia solo ampla identificável. Mais tarde, apresentou-se também como artista solo, com repertório que inclui R&B, pop e música eletrônica.
