Po završetku Srednje medicinske škole, smjer fizioterapeut, Melisa Ćuk je prvo radno iskustvo stekla radeći kao fizioterapeut u Njemačkoj. Po povratku u BiH radila je u privatnim i javnim ustanovama, te kao fizioterapeut ženske košarkaške reprezentacije. 2009. godine odlučuje se napraviti prvi korak ka ispunjenu dugogodišnjeg sna – otvaranje vlastitog salona za masažu. Pronašla je idelan prostor, renovirala ga, opremila, i u aprilu 2010. godine otvorila Salon za masažu 'Belezza'. Sve to Melisa Ćuk obezbjedila je prvim kreditom.