Tonči Huljić vrlo je rano, još s 18 godina, pronašao ljubav svog života, suprugu Vjekoslavu, s kojom je išao u osnovnu školu.

'Imao sam 18 godina, a Vjekoslava 16 i pol kad smo se zaljubili. Ugledao sam je jedne večeri nakon izlaska iz kina Centar i sam sebi rekao da će biti moja žena. Bila mi je poput ukazanja. Moja potraga za njom trajala je godinu dana. Glazba me dovela do nje. Sjedila je u prvom redu na Splitskom festivalu dok sam svirao klavir s Dalmatinskim magazinom – u orkestru. Bila je točno preko puta mene. Samo smo se gledali. Nakon prvog izlaska rekao sam si - 'to će mi biti žena, to smo riješili i idemo dalje'', rekao je Tonči za Story.

Tonči i njegova izabranica Vjekoslava ozakonili su vezu nakon osam godina.

Godine 1987, u vrijeme najveće Magazinove slave, kada su cijelom regijom odzvanjale pjesme 'Tri sam ti zime šaptala ime' i 'Put putujem', vjenčali su se u diskoteci Milde sorte, a na svadbu im je došlo 270 ljudi.