Jamelia nació el 11 de enero del 1981 en Birmingham, Inglaterra de una familia jamaicana. Se crió en el distrito de Aston. Fue contratada por la discográfica inglesa Parlophone Records UK a los 15 años, después de impresionar a los ejecutivos de la discográfica con sus canciones a capella.
En abril de 1999, Jamelia publicó su primer single "So High", pero no fue hasta su segundo single, "I Do", dónde consiguió llegar al Top 40 del Reino Unido. En 2000, a los 18 años de edad, publicó...
