Njen mož je bil izjemen skladatelj Mojmir Sepe, Majdino zlato obdobje pa se je začelo z zmago na Slovenski popevki leta 1973, ko je navdušila s skladbo Med iskrenimi ljudmi.
Uspehov pa ni žela le v Sloveniji, ampak tudi drugje. Leta 1983 je na prvem mednarodnem festivalu mediteranskih držav v Aleksandriji zmagala s pesmijo Toplo, hladno morje avtorjev Jureta Robežnika in Dušana Velkavrha. Majda je bila ena najbolj priznanih pevk bivše Jugoslavije. Rodila se je 2. julija 1937 v Ljubljani, v najstniških letih je trenirala balet, sicer pa si je vedno želela postati pevka. Hodila je v osnovno in srednjo glasbeno šolo, kjer je bil njen profesor Franci Schifrer, ki je bil priznan operni pevec in zanimivo, oče Mojmirja Sepeta. Moža je spoznala na modni reviji, saj je precej časa delala tudi kot model v modni industriji.
Leta 1962 je prvič nastopila na festivalu Slovenska popevka in nato na vseh festivalih do leta 1977, razen leta 1968.