Su primer single se editó en 1999, a la tierna edad de 18. Fue descubierta por Parlophone a los 15 años, cuando se plantó en el despacho de un A&R y se puso a cantar sus propios temas a capella con una confianza que ya quisieran para sí mujeres con el doble de su edad. Parlophone la fichó ipso facto, pero la dejó crecer a su ritmo hasta que estuviera lista para editar un single. Eso fue 3 años más tarde.
El R&B británico seguía buscando una estrella femenina y no esperaba encontrarla plasmada en la persona de una joven de 18 años procedente de Birmingham a la que nadie había escuchado antes.
A los 18 meses, Jamelia logró cuatro Top 40, el más notable de ellos con Money, su tema más conocido hasta la fecha y sin duda su mayor éxito, que se alzó hasta el número 5 de las listas. En el 2000 estuvo nominada a 4 premios Mobo, de los que se hizo con uno.
En su día, el Independent on Sunday escribió que "Jamelia, una joven de 19 años con mucho aplomo, tiene el talento propio suficiente para darle la réplica a Missy Elliot".
Después Jamelia se quedó embarazada y aparcó su carrera, aunque siguió componiendo durante el embarazo. De hecho, por aquel entonces estuvo trabajando en Bout.
Su hija nació en marzo de 2001 y Jamelia pasó los dos años siguientes criándola. Fueron dos años de felicidad plena, aunque tuvo que soportar la frustración de ver cómo el R&B se introducía con fuerza en el panorama musical sin su presencia. Lo más mortificante fue haber pasado esos dos años germinando ideas y canciones, y aunque estaba encantada de estar con su hija, le resultaba doloroso tener que volver a probarse a sí misma.
En junio de 2003 se produjo su regreso con el impresionante Bout, compuesto por Jamelia y C Swing, tándem del que ya naciera Money. Bout se convirtió en el quinto éxito de Jamelia a pesar de los problemas con el vídeo, que retrasó el lanzamiento. El 15 de septiembre Jamelia editó el single Superstar, que vino seguido del lanzamiento del álbum, Thank you el 29 de septiembre. El disco aparece en España en Marzo de 2004.