Leona Machálková vystudovala češtinu a dějepis. Zároveň vystupovala s folkovou skupinou Damiján a jazzovým Znamením dechu. Když se pak měla v pětadvacet rozhodovat, co dál dělat, Divadlo Semafor pro ni byla ta správná volba. První roli v Semaforu ztvárnila Leona Machálková v Kytici. Barvy Semaforu rozzářila i v Pěti strunách nebo v Poslední šanci. Zároveň pracovala v rádiu a v televizi uváděla hudební pořad Telerezonance. Dostala se i do muzikálu West Side Story, Monte Christo nebo Bídníci. Láskou k Draculovi zahořela jako Adriana. V Angelice od Michala Davida ztvárnila postavu Eponine. Zahrála si i v Hamletovi nebo v Robinu Hoodovi. V roce 1996 koncertovala Leona Machálková s Karlem Gottem na jeho vánočním turné. Vydala své první album Leona. Skladatel Karel Svoboda jí dopomohl k druhé desce Film a Muzikál. Do paměti se vryla hity Lásko má já stůňu, Zatmění nebo Žízeň lásky. Vyšlo jí několik dalších alb a na mnoha se i podílela. V anketě Český slavík se Leona Machálková umísťovala pravidelně na předních příčkách. Leona Machálková účinkovala v sedmé řadě taneční soutěže Stardance ...když hvězdy tančí (2015) a patřila k největším překvapením. Se svým partnerem Michalem Necpálem však vypadli v sedmém kole. Diváky jejich rumba nezaujala. Leona Machálková žila téměř deset let s architektem Bořkem Šípkem, jemuž porodila v exotickém Thajsku v roce 2003 syna Artura. Vztah nevydržel a rozešli se v roce 2009. Bořek Šípek má z předchozího manželství s baletkou Bambi Udenovou dvě další děti. Přestože zpěvačka s Bořkem Šípkem již několik let nežila, jeho smrt ji velmi zasáhla. Boj se zákeřnou rakovinou slavný architekt a výtvarník prohrál 13. 2. 2016.