Leona Machálková se narodila ve Zlíně, ale dětství prožila s rodiči v Přerově, kde se již od dětství věnovala zpěvu, hře na housle a recitaci. Vystudovala zde gymnázium a od roku 1985 – 1990 studovala v Olomouci na Filozofické fakultě Univerzity Palackého obor český jazyk - dějepis.
Během vysokoškolských studií se také věnovala recitaci poezie, hrála v Malém S-divadle a zpívala se dvěma amatérskými kapelami – s folkovým Damijánem a jazzovým Znamením dechu, se kterými se objevovala na celostátních kolech soutěží a přehlídek jako byly Rockfest, Porta, Klubová tvorba, Moravské folkové léto, Wolkerův Prostějov, Šrámkův Písek, Šrámkova Sobotka, jazzové festivaly, Vokalíza apod. .
V první polovině 90.let hrála v divadle Semafor, moderovala na rádiu Evropa 2, v České televizi uváděla hudební pořad Telerezonance a zpívala s jazzrockovou skupinou Znamení dechu. Od roku 1993 účinkovala v pražských muzikálových inscenacích – ve West Side Story /Anita/, v Jesus Christ Superstar /Máří Magdaléna/, v Draculovi /Adriana, Lorraine/, v Misi /Norma/, Monte Cristu /Mercedes/, v Les Miserables /Eponine/, v Jekyll a Hyde /Lucy/, v Angelice/Angelika/ a Jacku Rozparovačovi /Glorie/, zpívala a tančila také se skupinou UNO Dancers v show Nikita a Šachmat a v letech 2011 a 2012 jela turné s megaúspěšným Muzikálem Na Ledě Popelka.
V poslední době hrála v divadle Kalich Čarodějnici v Robinu Hoodovi a na Broadwayi účinkovala jako Gertruda v Hamletovi Janka Ledeckého. V letech 2006 – 2007 spolupracovala s Jaroslavem Svěceným a Jiřím Škorpíkem na projektu Concerto Grosso, ve kterém rozvíjela své schopnosti také jako instrumentální vokalistka.
Vydala několik sólových alb, za které obdržela zlaté I platinové desky – Leona /1996/, Film a muzikál /1998/, Film a muzikál II /1999/, Blízká setkání /2001/, Jsem to já /2002/, album swingové a lounge music Voda divoká /2005/ a Největší hity s řadou nových remixů a nových snímků největších hitů/ 2009 a 2013/ Aktivně koncertuje s popovým, přednesovým I jazzovým repertoárem se svojí kapelou. Pravidelně spolupracuje s mnoha špičkovými hudebními tělesy, např. s Big Bandem Felixe Slováčka, s Boom Bandem, s Pájky Pájk Martina Kumžáka, s Orchestrem Státní opery Praha, se Zlínskou a Královéhradeckou filharmonií a dalšími.
V současné době se soustředi na nové rockově popové album.
Sólová alba:
- Leona (1996)
- Film a muzikál (1998)
- Film a muzikál II (1999)
- Blízká setkání (2001)
- Jsem to já (2002)
- Voda divoká (2005)
- Největší hity - Best of (2009)
- Největší hity - Best of (2013)
Muzikálová alba:
- Dracula (1997)
- Monte Cristo (2001)
- Les Misérables - Bídnici (2004)
- Angelika (2007)
- Jack Rozparovač (2008)
- Robin Hood (2010)
Muzikál:
- West Side Story (1993)
- Jesus Christ Superstar (1994)
- Dracula (1995)
- Mise (1998)
- Monte Cristo (2001)
- Les Misérables/Bídníci (2004)
- Jekyll & Hyde (2005)
- Angelika (2007)
- Dracula (2009)
- Nikita & Šachmat (2010)
- Jack Rozparovač (2010)
- Robin Hood (2010)
- Muzikál na ledě Popelka (2011)
- Hamlet The rock opera (2012)
Jiné:
- film Šakalí léta (1993) – píseň Tmavomodrý motýl
- Zvoník u Matky boží (1996)
- Souhvězdí Gott (1999) – píseň Jdi za štěstím
- seriál Pojišťovna štěstí (2003) – duet s Petrem Kolářem Den kdy se vrátí láska