Leona Machálková se narodila ve Zlíně, mládí trávila v Přerově, kde chodila na základní školu a vystudovala gymnázium. Již v té době se zajímala o hudbu a divadlo. Později Leona Machálková vystudovala dějepis a český jazyk na Filosofické fakultě Univerzity Palackého v Olomouci.
Po přesídlení do Prahy v roce 1991 se stala moderátorkou rádia Evropa 2, uváděla hudební pořad Telerezonance v České televizi a také hrála v divadle Semafor. Od roku 1993 postupně získala role v muzikálech West Side Story, Jesus Christ Superstar, Dracula, Mise, Monte Cristo, Bídníci, Jekyll a Hyde, Angelika, Jack Rozparovač, Robin Hood, v rockové opeře Hamlet nebo v muzikálu Mamma Mia!
Leona Machálková má na svém kontě šestnáct hudebních alb, ať už řadových, muzikálových nebo výběrových. Nejvýznamnějším je její debut Leona z roku 1996 a swingový projekt Voda divoká z roku 2005.
