В возрасте 10 лет она уже выступала в детской опере "Вокруг света за 80 дней". В 2004 году она заняла второе место на шоу телеканала ORF Kiddy Contest в дуэте с Мануелем Гутлебом. В 2005-2007 годах Келли была участницей детской поп-группы Gimme 5, подписанной лейблом Universal Music и исполнявшей кавер версии австрийских поп хитов. Она также принимала участие в ряде вокальных конкурсов - "Show4Kids", "Sing&Win" и "Prima La Musica". В 2008-2010 она становилась трижды чемпионом мира в категории "вокал" Европейского Танцевального Союза (ESDU).

В 2011 году Келли побеждает на австрийском конкурсе "Голос".

Певица продолжает запись своего дебютного альбома, который должен выйти в марте - половина песен на нем будет написана самой певицей, а вторая половина - в соавторстве. Также, Наталья до сих пор учится в школе - она признает, что довольно ленивая ученица, и ей уже пришлось один раз оставаться на второй год.

"Принимать участие в старейшем и самом крупном музыкальном конкурсе в мире - большая честь для меня. Несмотря на то, что мне всего 18 лет, у меня уже есть 10-летний опыт сценических выступлений. Я пишу сама песни и принимала участие во многих других конкурсах. Я считаю, что готова выйти на следующий уровень. Я решительна, амбициозна и хочу учиться новому. Я сделаю все, чтобы стать достойной и успешной представительницей Австрии", говорит Наталья.

"Песня Shine мне понравилась с самого начала! Ее главный месседж в том, что дела всегда могут пойти плохо, но никогда не стоит сдаваться. Если ты упадешь - поднимись, и иди снова", объясняет она.

Текст песни "Shine"
(Andreas Grass, Nikola Paryla, Alexander Kahr - Andreas Grass, Nikola Paryla, Natalia Kelly) 

When hurt is all you’re feeling your heart is slowly bleeding
The only memories to hold on to
When you almost stop believing, you’re cold, alone and freezing
You think you’re lost and don’t know where to go
Look up to the starlit sky, reignite the fire

You will shine, shine and fight the shadows in the sky
You will shine, I see the light in your eyes
You will shine, shine and fight the shadows in the sky
Oh you will fly up high, the light is in your eyes
Trust me, you will shine

Time is always healing and answers are revealing
Sometimes they’re simply right before your eyes
But when you’re down here kneeling there is no chance to see it
You can when all these dark clouds disappear
Look up to the starlit sky, reignite the fire

You will shine, shine and fight the shadows in the sky
You will shine, I see the light in your eyes
You will shine, shine and fight the shadows in the sky
Oh you will fly up high, the light is in your eyes
Trust me, you will shine

Still alive and breathing
Still alive and breathing
Still alive and breathing, still alive and breathing
Still alive and breathing

You will shine, shine and fight the shadows in the sky
You will shine, I see the light in your eyes
You will shine, shine and fight the shadows in the sky
Oh you will fly up high, the light is in your eyes

Oh you will fly up high, the light is in your eyes
Trust me, you will shine