Hija de padre zimbabuense y madre jamaicana, Jamelia se crió en Birmingham, en las Midlands inglesas, y tras enviar a las discográficas una cinta suya cantando canciones acapella escritas por ella misma, fue fichada por Capitol Records a los 15 años. Lanzó su primer sencillo So High en 1999, abandonó Capitol y fichó por Parlophone Records, donde obtuvo sus primeros éxitos en 2000 con I Do y Money (con Beenie Man), seguidos del álbum Drama. Otros éxitos suyos fueron Call Me y Boy Next Door, aunque su mayor éxito de masas llegó en 2002 con el álbum Thank You, que incluía una colaboración con Chris Martin, de Coldplay, y el gran éxito de la canción que da título al disco, su conmovedora pero inspiradora historia autobiográfica de una relación abusiva. En 2004 Jamelia obtuvo un número 1 en Italia y España, colaborando con Tiziano Ferro en el himno de los Juegos Olímpicos Universal Player. En 2006 amplió su estilo R&B para adoptar un enfoque más pop en su tercer álbum, Walk With Me, que incluía Something About You, el primer sencillo que entró en las listas británicas sólo por las ventas de descargas. Y en 2010 ya estaba trabajando en su cuarto álbum.