Családi indíttatás
Lenkei Magda apja artista volt és a kis Magda már ötéves korában a pesti Operában lépett fel, nyolcéves korában már balettnövendék volt ugyanott. 15 esztendős korában saját artista számmal lépett fel a Városligeti Cirkuszban, illetve a „Csodabár” előadásában a Fővárosi Operettszínházban. A művészet mellett apja nagy hangsúlyt fektetett a nyelvekre (három nyelven beszélt) és a sportokra is. Magda vívott, lovagolt, tornázott, kerékpározott és boxolt is.
Villámkarrier Európa-csúccsal
Úszni 1929-ban tanult meg és tehetsége hamar megmutatkozott, ugyanis már a következő évben magyar rekordot ért el a 100m-es gyorsúszásban. A III. ker. TVE úszó szakosztályában úszott, ahol Bárány István dr. volt az edzője. 1931-ben 1:09.8mp-el megdöntötte az angol Cooper 1:10mp-es Európa-csúcsát és elsőként úszott Európában 1:10mp-en belül.
Ugyanabban az évben részt vett Párizsban az Európa-bajnokságon, azonban a rossz formaidőzítés miatt három hónappal az Európa-csúcs után, a döntőben féltávig vezetve 1:14.8 mp-es idővel csak az 5. helyet tudta megszerezni. A magyar 4 x 100m-es gyorsúszó váltó tagjaként így is sikerült egy bronzérmet elérnie.
Párizs után családjával együtt nem tér haza és Madge Bisera néven római varietészínpadokon lépett fel. A művészi sikerei mellett, apja kapcsolatai révén Mussolini fiait úszni tanította. Bár ő maga akkoriban keveset úszott, mégis el akart indulni az olimpián; az apuka feltétele, hogy ő is vele utazhasson Los Angelesbe. Bár Linzer Fülöp világrekordot ígér lánya nevében, a szövetség visszautasította az ajánlatot. Lenkey Magda 1933-ban Berlinben kapott táncosnői szerződést, de közben úszott is, majd 1934-ben Prága és Bécs érintésével hazatért.
Olimpiai részvétel
Az 1936-os berlini olimpia előtt megint komolyabban edzésbe állt és bekerült az utazó csapatba. 100m-en előfutamából még a második helyen, 1:10-en belüli idővel továbbjutott, de az elődöntőben már csak 1:12,1-et úszva futamában utolsó helyen végzett. A 4 x 100m-es magyar gyorsúszó váltó tagjaként egy negyedik helyezést ért el.
Sovány vigasz, hogy a Daily Mail brit lap szerint Berlinben Lenkei volt a legszebb hölgyversenyző.
További sorsa
Ezután évekig nem jelent meg róla hír. 1939-ben annyit írtak róla, hogy Egyiptomba ment férjhez, egy mulatóhelyen, akrobata számokkal szerepeIt és még mindig 1:10 körüli időkre volt képes.