Gerçek adı Hatice Döngü olan sanatçı, İzmir'in Bergama ilçesinde yoksul bir ailenin dokuz çocuğundan biri olarak dünyaya geldi. Eğitim hayatı, ilkokul 3. sınıftan sonra kesildi ve genç yaşta evlendi. 10 yıl süren evliliğinden iki çocuk sahibi olan Tüdanya, boşandıktan sonra müziğe olan ilgisini keşfetti ve şarkıcılığa adım attı.
Sanatçının müzik kariyeri, 1980'lerin başında dönemin ünlü mekanlarından Pırlanta Pavyonu'nda başladı. İlk albümü Sıra Sıra Dağlar ile büyük bir çıkış yakaladı. 1983 yılında piyasaya çıkan bu albüm, 700.000 satışla büyük bir başarıya imza attı. Ardından gelen Azap albümü, beklenen ilgiyi görmese de, 1986'da çıkan Seni Sevmeyen Ölsün albümü ile müzik dünyasında adından daha da söz ettirdi. Bu albüm, korsanlar hariç 2 milyon satış rakamına ulaşarak dönemin en çok satan albümlerinden biri oldu. Seni Sevmeyen Ölsün şarkısı, yıllar içinde yüzlerce kez cover yapıldı ve birçok sanatçı tarafından seslendirildi.
Tüdanya, İzmir Fuarı'nda 11 yıl boyunca aralıksız sahne alan tek şarkıcı olarak da tarihe geçti. Şarkılı film dönemiyle birlikte, sinemada da boy gösterdi; Sancı (1982), Yıllar (1987), Canımdan Can İste (1989) gibi yapımlarda rol aldı.
1995 yılında 'O Asker' şarkısıyla Kral TV Video Müzik Ödülleri'nde Arabesk En İyi Kadın Sanatçı ödülüne aday oldu. Kariyerinin zirveye ulaşan Tüdanya, 1995'te aldığı bu ödül ile Arabesk müziğin önemli isimlerinden biri haline geldi.
Ancak hayatında zor günler de vardı. 2007 yılında Amasya'da verdiği bir konserin ardından geçirdiği trafik kazasında kalça kemiği kırıldı. Kazanın ardından hastaneye kaldırılan Tüdanya, tedavi sürecine odaklandı. 2020 yılında kalp krizi geçiren ve 2021'de gırtlak kanserine yakalanan sanatçının sağlık durumu, sevenlerini endişelendirdi. Ancak sanatçı, son konserini 2018 yılında İstanbul'da verdi. 37. İstanbul Film Festivali'nde Arabesk sinema filmi için düzenlenen özel gecede, ünlü isimler Gülden Karaböcek, Ayta Sözeri ve Demet Evgar ile birlikte sahne aldı ve Seni Sevmeyen Ölsün ile Huzurum Kalmadı şarkılarını seslendirdi.
Gırtlak kanserine yakalanmasının ardından oldukça zor günler geçiren Tüdanya, 2022 yılında Haluk Levent’in yardım çağrısıyla dikkatleri üzerine çekti. AHBAP Derneği kurucusu Haluk Levent, sanatçının evsizlik ve kanserle mücadelesine destek olmak amacıyla bir yardım kampanyası başlattı. Levent, "Çok, çok zor durumda. Kanser bir yandan evsizlik bir yandan. Haydi biz başarırız arkadaşlar!" diyerek Tüdanya için yardımseverleri bir araya getirdi.
Tüdanya’nın müzik kariyerine damgasını vuran albümlerinin çoğu, müzikseverler için unutulmaz eserler arasında yer aldı. 1983'teki Sıra Sıra Dağlar albümünden, 2022'deki Aman Doktor albümüne kadar sanatçının sesi ve şarkıları hala dinleniyor. Türk müziğine kazandırdığı eşsiz parçalarla, hem dönemin popüler sanatçılarından biri oldu hem de Arabesk müziğin güçlü temsilcilerinden biri olarak hafızalarda kaldı.
Tüdanya'nın hikayesi, müziğin gücünü ve sanatçının yaşam mücadelesini birleştiren, azimle dolu bir yaşam öyküsü olarak Türk müziği tarihinde önemli bir yer tutuyor.