Rođena u Berlinu, Gabi je put započela daleko od pozornice. Nakon selidbe u Zagreb, završila je grafiku na Školi primijenjene umjetnosti i zaposlila se kao crtačica u Zagreb filmu. Ondje je njezin glas slučajno otkriven dok je davala vokal za animirane likove. Bio je to početak karijere duge šest desetljeća. Prvi nastup imala je 1958., a uskoro postaje nezaobilazno ime na festivalima poput Zagrebfesta i Opatije, gdje je u svojem glazbenom izričaju spajala šansonu, pop i jazz.
Krajem 50-tih u Zagrebu upoznaje Arsena Dedića, ljubav njezina života. Međutim, njihova priča započela je prijateljstvom: - Ne, nije bilo groma, sve je išlo polako. Prošli smo put prijateljstva - opisivao je Arsen njihov početak. Iako su oboje tada bili u brakovima, prijateljstvo je preraslo u partnerstvo koje će obilježiti njihove živote, ali i hrvatsku glazbenu scenu.
Glazba je bila srž njihove obitelji - sin Matija Dedić izrastao je u cijenjenog jazz pijanista, često surađujući s majkom. Ipak, posljednje desetljeće Gabinog života obilježili su teški gubici. Arsen je preminuo 2015. godine i ostavio veliku prazninu. Unatoč velikoj tuzi, Gabi je nastavila nastupati, a sudbina joj je najteži udarac zadala u lipnju prošle godine, kad je preminuo sin Matija. Samo dva mjeseca kasnije, 11. kolovoza, otišla je i ona.
Njezina prijateljica Tereza Kesovija s gorčinom se prisjetila Gabinih posljednjih dana. - Ona više nije mogla ni govoriti. Bila sam kod nje u domu. Ogorčena sam na hvalospjeve. Zvala sam Ministarstvo kulture, rekla sam im: napravite nešto, nek' bude na boljem mjestu, na boljem krevetu, ali ništa nije napravljeno - otkrila je Tereza. Bez obzira na to, Gabi Novak će, zajedno s Arsenom i Matijom, ostati zauvijek urezana zlatnim slovima u povijest domaće glazbe.