Zgodnje otroštvo je Gabi Novak preživela v Berlinu, a se je s staršema, nemško mamo Elizabeth Reiman in hrvaškim očetom Đurom Novakom leta 1939 preselila v Zagreb, od tam pa sta jo starša, da bi jo zaščitila pred prihajajočo nevarnostjo druge svetovne vojne, poslala na otok Hvar k starima staršema. Pred koncem vojne je njen oče umrl v neznanih okoliščinah, Gabi pa je v letih po vojni z mamo živela v majhnem stanovanju v Zagrebu. »Mislim, da te takšno otroštvo in odraščanje okrepita, pa tudi naučita spoštovanja in tega, da znaš kasneje ceniti različna življenjska obdobja ter lažje sprejemaš tako dobre in slabe stvari, ki ti jih nameni življenje,« je povedala Gabi Novak, ki se je kasneje vpisala na šolo uporabnih umetnosti, pri 19 letih pa se je prvič zaljubila in tudi – prvič poročila, z akademskim slikarjem Bogdanom Debenjakom.

Debenjak je bil od Gabi deset let starejši, že po devetih mesecih zakona pa sta ugotovila, da je bila njuna odločitev o zakonskem življenju prenagljena, zato sta se prav tako hitro, kot sta se poročila, tudi ločila. Precej bolj znano je, da je bil njen drugi mož zdravnik, kompozitor in producent Stipica Kalogjera s katerim sta bila poročena osem let, tudi po ločitvi pa sta ostala v prijateljskih odnosih. No, leta 1958 je Gabi Novak spoznala Arsena Dedića, s katerim sta skupaj ostala vse do njegove smrti pred devetimi leti.