Sanja Maletić rođena je kao Sanja Kukić 27. aprila 1973. godine u Tuzli. Po završetku osnovne škole, upisala je Srednju saobraćajnu, a potom i Pravni fakultet u Beogradu, na kome je diplomirala 1997. godine. Govori nemački, engleski i italijanski jezik. Početkom rata 1992. godine iz rodne Tuzle preselila se u Nemačku, gde je paralelno spremala ispite i radila kao šef radnje mešovite robe. Pevanjem se bavila amaterski i tek kada je bila sigurna da je ovladala svim žanrovima, odlučila je da snimi album. U estradne vode uplovila je zahvaljujući pevačici Zlati Vuletić, sa kojom je imala i "vatreno krštenje" 1995. godine na jednoj svadbi u Vojvodini. Pozitivne kritike publike koja ju je slušala i komplimenti starije koleginice naterali su Sanju da se ozbiljnije pozabavi estradnom karijerom. Pre nego što će snimiti prvi album, 1997. godine, Sanja je upoznala svog sadašnjeg supruga Ljubišu Maletića, sa kojim je u avgustu na Palama pred matičarem izgovorila sudbonosno "da". Svadbeno veselje bilo je upriličeno u hotelu "Panorama", a mladencima su kumovali Dragana iz Novog Sada i folk zvezda Nedeljko Bajić-Baja. Prvi album "Kani suzo" Sanja Maletić snimila je krajem 1998. godine za "JUVE komerc". Nepuna tri meseca po izlasku albuma počelo je bombardovanje SRJ, pa je tako Sanjin prvenac ostao uskraćen za adekvatnu reklamu. No, to nije zasmetalo da Maletićeva na "Oskaru popularnosti" bude proglašena "Otkriće godine". Drugi album "Snegovi" Sanja je snimila 2.000. godine za "Grand produkciju". Priprema trećeg albuma "Na kraju balade" trajala je godinu i po dana.