C’est en 1999 que Jamelia enregistre son premier single.
Elle n’a que 18 ans.
En un peu plus d’un an, elle enchaîne 4 hits classés au top 40. En 2000, elle gagne un mobo award.
Peu de temps après, le jeune fille tombe enceinte. En mars 2001, elle met au monde une petite fille pour laquelle elle mettre sa carrière entre parenthèses pendant 2 ans.
C’est en 2003 que l’heure de gloire sonne enfin. Son titre « Superstar » est un véritable tube.