Lina Hedlund deltog i Melodifestivalen 2002 tillsammans med sin syster Hanna. Låten de framförde hette "Big Time Party" och slutade på nionde plats i finalen. Året därpå tävlade hon ensam i en deltävling i Melodifestivalen; låtens titel var "Nothing Can Stop Me" och gick till andra chansen men gick inte vidare till final. Senare samma år släppte hon singeln "Lady Bump".
År 2005 hade Lina Hedlund, vid sidan om systern Hanna, en av huvudrollerna i Ted Gärdestad-musikalen Sol, vind och vatten på Chinateatern. Under sommaren 2007 gick hon med i bandet Alcazar för en spelning på klubben G-A-Y i London.[2] Bandet bestämde sig för att fortsätta med Hedlund, Andreas Lundstedt och Tess Merkel som medlemmar.[3]
Lina Hedlund gjorde hösten 2011 debut som TV-programledare i musiktävlingen Copycat Singers som sändes på TV3. Hon har även varit programledare för webbserien Sveriges bästa musik på digitallive.eu
Den 22 maj 2015 avgav hon sin röst som en av jurymedlemmarna i den svenska jurygruppen till Eurovision Song Contest 2015. Juryns röster presenterades dagen efter i samband med Eurovision Song Contests final.[4]
Alcazar splittrades den 1 januari 2019 efter 20 år som grupp. Hedlund medverkade i Melodifestivalen 2019, tredje deltävlingen med låten "Victorious" där hon gick direkt till finalen.[5]