Linda Bengtzing enregistre quelques singles en 1986 après avoir remporté un concours aux talents dans un restaurant à Arboga.
En 2004, elle participe à la quatrième et dernière saison de Fame Factory, version suédoise de la Star Academy.
Dans le même temps, la chanson qu'elle interprète « Alla flickor » (Toutes les filles) est présélectionnée pour le Melodifestivalen 2005, télé-crochet qui permet de choisir le représentant suédois au Concours Eurovision de la chanson. Sa chanson surprend et se qualifie pour la finale où elle termine à la dernière place avec 15 points. Son single atteint la 8e place des charts suédois et quelques mois plus tard, le titre « Diamanter » trône à la 32e place.
Un an plus tard, elle participe au Melodifestivalen 2006 avec « Jag ljuger så bra » qui se qualifie pour la finale, terminant à la 7e place avec 56 points.
Elle retente sa chance au Melodifestivalen 2008 avec « Hur svårt kan det va ? », qualifiée également et se hissant à la 5e place de la finale avec 64 points.
Au Melodifestivalen 2011, elle interprète le titre « E de fel på mig? » qui est choisi par le public pour la finale. Elle se classe alors à la 7e place avec 58 points.
Elle participe ensuite au Melodifestivalen 2014, 2016 et 2020, avec les titres respectifs « Ta mig », « Killer Girl » et « Alla mina sorger ». Elle ne parvient plus à se qualifier pour la finale, se hissant respectivement à la 5e, 7e puis 6e place des demi-finales.