Marinella s-a născut în Salonic pe 19 mai 1938, sub numele de Kyriaki Papadopoulou, fiind cea mai mică dintre cei patru copii. Familia Papadopoulos era formată din refugiați din Pontus, care au ajuns în Grecia după o lungă ședere la Constantinopol. Locuiau într-un semi-demisol modest în centrul orașului.
Cântăreața a avut o viață dificilă, crescând în timpul ocupației germane și al războiului civil grec. Ca majoritatea copiilor din generația sa, a trebuit să se maturizeze rapid, deoarece viața ei era plină de dificultăți și lipsuri. Foamea și frigul erau la ordinea zilei pentru familia ei în acei ani.
Citește și: Doliu imens în muzica românească. A murit Iulian Vrabete, basistul trupei Holograf
Kyriaki Papadopoulou știa că s-a născut pentru a deveni actriță sau cântăreață. Când era copil, tatăl ei o așeza pe masa familiei ca să cânte pentru el. La vârsta de cinci ani, a apărut în emisiunea de radio „Ora copiilor”, o emisiune urmărită cu sufletul la gură de toți copiii înainte de apariția televiziunii.
Câțiva ani mai târziu, vocea ei promova magazinele de haine din Salonic, iar la șaptesprezece ani a apărut ca actriță într-unele dintre cele mai celebre trupe ale vremii, grupuri de actori și cântăreți care făceau turnee în Grecia, prezentând cântece și scenete teatrale.
Tânăra Kyriaki devine Marinella Kyriaki, cunoscută și drept Kiki, avea optsprezece ani când a fost „botezată” Marinella. Era 1956 și cânta la clubul de noapte Panorama din Salonic, când cântărețul Tolis Harmas, care evolua și el în club, i-a dat numele de scenă Marinella, după un cântec pe care îl interpreta.
Pe lângă noul nume de scenă, l-a întâlnit pe legendarul cântăreț grec Stelios Kazantzidis, care a ajutat-o să-și dezvolte cariera. Cei doi au devenit cel mai faimos cuplu din Grecia. De asemenea, au format cel mai mare duet masculin-feminin din istoria muzicii populare grecești, neegalat până astăzi.
Cei care i-au cunoscut susțineau că Kazantzidis era extrem de gelos pe ea, așa cum Marinella a recunoscut ulterior. Deși s-au căsătorit în 1964, au divorțat doi ani mai târziu. Marinella i-a fost mereu recunoscătoare primului soț, deoarece a învățat-o cum să-și folosească vocea.