Полное имя певицы Джамелии – Джамелия Нила Дэвис. Несмотря на то, что родилась она в пригороде английского города Бирмингема, 11 января 1981 года, происхождение ее все же можно назвать довольно экзотическим – ее мать родом с Ямайки, а отец родился в Зимбабве. Карьера певицы прельщала Джамелию с юного возраста – свой первый контракт с музыкальным лейблом она подписала в возрасте 15 лет, исполнив для представителей лейбла мини-концерт а капелла, состоявший из песен собственного сочинения.