Наталья Викторовна Захур (в девичестве Шмаренкова) родилась 18 мая 1978, станция «Степь», Читинская область, Забайкалье, РСФСР.

У певицы Камалии, детство прошло безоблачно, первый и главный учитель была её мама, которая всегда была рядом, ведь именно она привела маленькую девочку в музыкальную школу, при этом она и дома занималась с девочкой, так как обладала хорошими вокальными данными. И данную минуту мать Камалии всегда рядом с ней является её продюсером и главным вдохновителем.

После школы девушка проучилась в Государственном колледже эстрадно-циркового искусства, закончив по специальности «Эстрадный вокал и артист эстрады», еще была замечена в Национальном Университете Культуры и Искусств, где обучалась актерскому мастерству и режиссуре.

В 1998 году Камалия записала свой дебютный альбом «Стиль техно».

В 1999 году авторская песня Камалии «Люблю тебя» — была признана победителем фестиваля Песня года.

В 2001 году она выпустила свой второй альбом под названием «С любовью, Камалия».

В 2004 году получила звание заслуженной артистки Украины. Победительница конкурса «Миссис Мира» в 2008 году.

В 2007 году вышел ее третий альбом, который получил название «Год Королевы».

В 2012 году певица выпустила два альбома под названиями «Клуб Опера» и «New Kamalyia».

Является основателем шоу-центра «Камалия», который занимается не только её продюсированием, но и проведением гала-концертов, шоу-программ с участием украинских, российских и зарубежных звезд.

В 2003 году Камалия вышла замуж за британско-пакистанского бизнесмена Мохаммада Захура.

7 сентября 2013 году Камалия родила двоих дочерей Арабеллу и Мирабеллу.