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ó su primer álbum, titulado «Drama», que llegó al número 39 del Top 40 del Reino Unido. El single más exitoso del primer álbum de Jamelia fue «Money», junto con el jamaicano Beenie Man, llegando al número 5. Fue nominada a 4 Premios Mobo, ganando 1. El álbum continuó con su tercer single y continuó con la racha de éxito, llegando al número 11; y su cuarto y último single fue «Boy Next Door», que debutó fuera del Top 40 del Reino Unido, el número 42. Después del éxito de su primer álbum, se retiró temporalmente de la industria de la música para dar a luz a su primera hija el 18 de marzo de 2001. Mientras que cuidaba de su hija Teja, Jamelia planeaba con regresar al mundo de la música y en 2003 publicó el primer single de su segundo álbum, «Bout», regresando al Top 40. En septiembre del 2003, publicó su segundo álbum, «Thank You» llegando al Número 65 en el Reino Unido. Después de estos resultados, su primer número 3 vino de la mano del single «Superstar», versión del single de la cantante danesa Christine Milton. Este single conoció el éxito en varios países