De son vrai nom Teolinda Joaquina de Sousa Lança, Linda de Suza est née le 22 février 1948 à Beringel (Portugal).
Elle quitte, en 1969, son pays natal pour la France en immigrée clandestine, et s'installe à Paris en 1973. Vivant de petits boulots, notamment comme femme de chambre, elle s'acharne à présenter des maquettes de chansons avant de trouver enfin un producteur.
Elle connaît un premier succès avec la chanson Le Portugais en 1978, classée 10e au Top 50.
D'autres titres s'enchaînent : Uma moça chorava, Tiroli-tirola (son plus gros succès), Un enfant peut faire chanter le monde, Toi mon amour caché…
En 1984, Linda de Suza obtient un succès littéraire inattendu avec son autobiographie, La Valise en Carton, qui se vend à 2 millions d'exemplaires.
Linda de Suza meurt le 28 décembre 2022 à l'hôpital de Gisors, en Normandie, où elle avait été transférée « pour insuffisance respiratoire et positive au Covid-19 ». Selon le magazine portugais Flash!, elle avait été hospitalisée en septembre 2022 dans un état critique, après avoir déjà contracté le Covid-19 en 2020.