Estelle crée la sensation en Angleterre, son pays d'origine dès le début 2004 avant de s'exporter avec son premier album
The 18th Day en octobre de la même année. Le disque est certifié disque d'or au Royaume-Uni. Couronnée Meilleure Nouvelle Artiste à 18 ans aux MOBO Awards, Estelle fonde alors son propre label, Stellarents, et s'affirme comme l'une des nouvelles voix du hip-hop et de la soul anglaise sur qui il faut désormais compter.
Les débuts du succès
En 2008, elle cartonne avec la chanson
American Boy en duo
Kanye West, et revient ainsi sur le devant de la scène. La même année, son second disque intitulé
Shine devient disque d'argent au Royaume-Uni. Le second single extrait est intitulé
No Substitute Love. C'est un nouveau succès pour la jeune chanteuse.