Το πραγματικό ονοματεπώνυμο της τραγουδίστριας, που γεννήθηκε στη Θεσσαλονίκη στις 19 Μαΐου του 1938, με καταγωγή από την Πόλη, είναι το Κυριακή Παπαδόπουλου.

Όλα άλλαξαν τη δεκαετία του ‘50, αφού σε αυτήν μπαίνει το τραγούδι και σταδιακά καθιερώνεται ως τραγουδίστρια, ξεκινώντας την καριέρα της στο κέντρο «Πανόραμα» της Νέας Ελβετίας στη Θεσσαλονίκη. Εκεί, δούλευε μπουζουξής ο Στέλιος Ζαφειρίου, ο άνθρωπος που τη σύστησε στον Στέλιο Καζαντζίδη, ο οποίος είχε εντυπωσιαστεί με τη φωνή της όταν την είχε ακούσει να τραγουδάει.

Προτού, όμως, ξεκινήσει το μουσικό της ταξίδι, η νεαρή Κυριακή Παπαδοπούλου άλλαξε το όνομά της, σε Μαρινέλλα. Καλλιτεχνικός της νονός ήταν ο Τόλης Χάρμας, με τον οποίο εμφανιζόταν το 1956 σε κέντρο στη Θεσσαλονίκη. Ο λαϊκός τραγουδιστής εμπνεύστηκε το «Μαρινέλλα» από τον τίτλο του ομώνυμου τραγουδιού του.