Gyenes Magda 1925-ben született Budapesten, 1940-ben Rózsahegyi Kálmán színiiskolájában végzett, majd hét évig játszott vidéki teátrumokban. 1944-ben Kőszegi Géza szabadkai társulatától két évadra a Pécsi Nemzeti Színházhoz szerződött, 1946 őszén a Vidám Operett Színpadon szerepelt, 1951-től 1960-ig, majd 1964-től 1967-ig a Fővárosi Operettszínház szubrettje volt. A Petőfi Színházban 1960 és 1964 között játszott.
    

Kiváló tánctudásával, jó színészi képességeivel emelkedett a népszerű vezető művészek sorába. 1967-től az Egyesült Államokban élt, Magyarországra 1993-ban költözött vissza. Haláláig Budakalászon, a színház világától visszavonultan élt.
    

Emlékezetes szerepei között tartják számon többek közt Lehár Ferenc Luxemburg grófjának Juliette-jét, Kálmán Imre A csárdáskirálynő című operettjének Stáziját, Lehár Ferenc Vándordiák című művében pedig Sárika szerepében nyújtott emlékezetes alakítást.
    

Amerikában többször fellépett az amerikai magyarok rendezvényein, 1984-ben pedig kis szerepet kapott a Nastassja Kinski és Dudley Moore főszereplésével készült Unfaithfully Yours című amerikai vígjátékban, amelyet Magyarországon is bemutattak Maradok hűtlen híve címmel.