1999-ben Linda és családja Magyarországra költözött. Édesapja, Király Tamás a Universal együttes dobosa volt 1972 és 1982 között (ami elsősorban Kovács Kati kísérőzenekaraként volt ismert); de dobosként feltűnt a Color nevű formációban is, egy ideje pedig az EMI lemezkiadó kreatív igazgatójaként tevékenykedik. Édesanyja, Király Gabriella a Cini és a tinik nevű együttes énekesnője volt. Egyik öccse, Király Viktor szintén énekes, a Megasztár negyedik, 2008-as szériájának győztese. Másik öccse, Király Benjamin hobbi szinten foglalkozik zenéléssel.

 

Linda 2001-től Komlóssy Erzsébet tanítványa volt. Tizenhét évesen a Dívák éjszakája című produkcióban kapott szerepet a Budai Parkszínpadon és a Pesti Vigadóban. Két filmbetétdal feléneklésére is felkérték: Vademberek és Szerelem utolsó vérig. Utóbbit és a Két szív című dalt Presser Gábor készítette el és kizárólag csak Linda hangjára hangszerelte fel. A Szerelem utolsó vérig nagy sikereket ért el az országban. Innentől kezdve Magyarországon befutott sztárként kezelték.

Nem sokkal ezek után Linda felénekelte a Big Brother főcímdalát, mely két hét alatt dupla platinalemez lett. Megkapta az Andrew Lloyd Webber által írt Az Operaház Fantomja főszerepét, Christine-t. 2003 decemberében megjelent első albuma mely a #1 címet kapta. A dalok egy része angol, egy része magyar nyelvű. Linda olyan producerekkel dolgozott együtt mint például Mousse T. (aki Tom Jones Sexbomb című dalát írta), Errol Rieds és Denzel Foster. Presser Gábor is írt dalt az albumra. Két kislemez jelent meg az albumról: a Holla és az És mégis. 2004-ben a magyarországi Disney megkérte, hogy énekelje fel az A legelő hősei című animációs film magyar változatú betétdalát, ezt követően felkérték még, hogy énekeljen az athéni olimpia tiszteletére duettet Gáspár Lászlóval.

 

2004 őszén Londonba költözött, hogy elkészítse első teljesen angol nyelvű albumát. Livingstone Brownnal kezdett el először dolgozni, akinek annyira megtetszett Linda hangja és személyisége, hogy felhívta Jonathan Shalit. Shali, miután hallotta énekelni Lindát, lemezszerződést ajánlott neki. Ezután elkezdődtek a munkálatok, míg végül az amerikai Universal Music a demófelvételek meghallgatása után ötéves lemezszerződést ajánlott Lindának. Az első kislemezdal, a Can’t Let Go 2007 júliusában került az amerikai rádiókhoz. A magyar rádiókban 94 hétig szerepelt a Top 40 játszási listában.

 

2008-ban Iminluvwichoo címmel duettet énekelt fel az amerikai R&B és soul énekes Eric Benét-vel. A dal A legjobb R&B album kategóriában Grammy-díjra jelölt Love & Life című Eric Benét-albumon jelent meg.

 

Két kitűnő dzsesszmuzsikus, Csepregi Gyula szaxofonművész és Rátonyi Róbert zongoraművész 2009-ben megjelent Szomorú vasárnap című albumán a címadó dalt énekli magyar és angol nyelven (Gloomy Sunday).

 

2010. január 1-jén fellépett Mága Zoltán hegedűvirtuóz nagy sikerű újévi koncertjén a Papp László Budapest Sportarénában. A hagyományteremtő céllal második alkalommal megrendezett, sztárokkal, varázslatos látványvilággal és különleges színpadi megoldásokkal fűszerezett előadásra több mint tízezer ember volt kíváncsi.

 

2012-ben testvéreivel részt vett a Magyar Televízió A Dal című versenyén, ahol az Untried című dalukkal a legjobb négy közé jutottak.