Gabi Novak je rođena u Berlinu 8. srpnja 1936. godine, majka joj je Njemica, a otac Hrvat s otoka Hvara. Djetinjstvo je provela u Berlinu da bi se početkom Drugog svjetskog rata preselila na Hvar, a potom nakon rata u Zagreb, gdje živi i danas.

Iako je završila grafički smjer u Školi primijenjene umjetnosti te ubrzo počela raditi u Zagreb filmu na animiranim filmovima, već 1958. godine pojavila se kao pjevačica s pjesmom “Sretan put”, temom iz filma Nikole Tanhofera “H-8”. Nakon tog uspjeha posvetila se pjevačkoj karijeri u kojoj je ostvarila izniman opus, a pjesme poput “Sretan put”, “On me voli na svoj način”, “Vino i gitare”, “Kuća za ptice”, “Duga je, duga noć”, “Za mene je sreća”, “Pamtim samo sretne dane”  i mnoge druge postale su hrvatski evergreeni.

Zanimljivo je da je u samom početku karijere surađivala s brojnim jazz glazbenicima među kojima su Luis Armstrong, Herb Geller, John Levvis, Art Farmer, Gary Burton i nezaobilazni Boško Petrović, a kao svoje pjevačke uzore isticala je tadašnje zvijezde jazza Doris Day, Peggv Lee i Helen Merrill.

Godine 1970. udala se za Arsena Dedića s kojim je ostvarila brojne suradnje te dobila sina Matiju Dedića, jednog od najvećih hrvatskih jazz pijanista.