Spievať začala ako dvojročné dievčatko. Konzervatórium absolvovala v Nových Zámkoch a neskôr nastúpila ako profesorka spevu.
Keďže hudba ju bavila od malička, rodičom oznámila, že chce byť speváčkou, tak išla študovať na štátne konzervatórium, lebo VŠMU ešte vtedy neexistovalo. Po prvotnom nesúhlase mali rodičia z dcéry veľkú radosť. Skončila operný spev ale stala sa z nej speváčka tanečných melódií.
V rokoch 1951-1952 pracovala ako redaktorka hudobného vysielania Československého rozhlasu
v Košiciach. Do Bratislavy sa vrátila v roku 1953. Kolega z redakcie Pavol Polanský založil veľký rozhlasový orchester, s čím súviseli prvé nahrávky.
Jej prvou nahrávkou bola skladba Domov je krásny. Takýto názov nesie aj jej prvá dlhohrajúca skladba.
Za spevácku kariéru okrem seba môže byť vďačná aj skladateľovi Gejzovi Toperczerovi. Spievaniu populárnych piesní sa venovala od roku 1956 a nahrala ich viac ako 180 od autorov ako sú Gejza Dusík, K. Elbert. J. Laifer, A. Lieskovský a iných, pričom mnohé z nich zľudoveli. 60 vyšlo na gramoplatniach.
Patrila medzi najobľúbenejšie a najúspešnejšie speváčky 50. a 60. rokov 20. storočia.
Bola hviezdou relácie Repete a jej veľkým hitom sa stala pieseň Lístoček z brezy.
V päťdesiatych až sedemdesiatych rokoch bola hviezdou Československa a obľúbenou interpretkou slovenských tanečných piesní ako sú Dieťatko, Malučké medvieďa, Domov je krásny, Skryl sa mesiac za obláčik, Neklopkaj večer, môj milý, Nič krajšieho nepoznám, Pre pár modrých očí, Tak nekonečne krásna, Pesnička z predmestia, Nie sme tak starí, Prečo sa máme rozísť, Zavri oči krásne, Dievčatko z Paríža, Do zajtra čakaj, Na dobrú noc bozk ti dám, Až odbijú polnoc, Epizóda, Nebozkané pery, Ešte sa nevydám, Modrá ruža, Keď láska zvädne, Bim, bam, bim, Dovidenia v spomienkach, Vlasy ti kvitnú mamička, Nebolo to náhodou, Nebozkané pery, Večer pri Dunaji, Päť minút, Vínečko červené, Mám vraj bledé líčka, Po celý deň sa teším, Skôr než odídeš.
V júli 2008 vyšiel album Retro 1958-1986, kde sú jej najväčšie hity.
Najvýznamnejšie úspechy Melánie Olláryovej sú spojené s rozhlasovým sláčikovým orchestrom Vieroslava Matušíka, ako aj s televíznou reláciou Repete.
Veľmi často vystupovala, na Slovensku aj v Čechách. Jej platne boli častokrát vypredané.
Dostala od ľudí 28 000 listov, na ktorá odpovedala a do každého vložila fotografiu.
Vydala sa za svoju prvú lásku, s ktorou sa spoznali, keď mala Melánia dvanásť rokov. Chodili spolu päť rokov, kým sa vzali. Jej manžel bol doktor práv a tiež inklinoval k hudbe. Veľmi dobre hral na klavíri, študoval hru na organe, bol tolerantný a podporoval ju.
Ak by sa znovu narodila, bola by opäť speváčka, alebo detská lekárka.
Z mnohých piesní, ktoré naspievala, sa stali dobové megahity a časť z nich dokonca zľudovela natoľko, že dnes už ľudia ani nepoznajú ich pôvodného interpreta.
