Η ρεμπέτισσα Μαρίκα Νίνου γεννήθηκε το 1918 στον Καύκασο. Το πραγματικό της όνομα ήταν Ευαγγελία Νικολαΐδου. Σε ηλικία 10 ετών ήρθε στη Θεσσαλονίκη, και το 1945 εγκαταστάθηκε στην Αθήνα, όπου εμφανίστηκε σε διάφορα νυχτερινά κέντρα, κάνοντας ακροβατικά νούμερα, μαζί με τον άντρα και το παιδί της.
Τον Οκτώβριο του 1948, ο Στελλάκης Περπινιάδης την πήρε κοντά του για τραγουδίστρια στο κέντρο «Φλόριντα» της Λεωφόρου Αλεξάνδρας, όπου και της έμαθε τα μυστικά του τραγουδιού. Η συνεργασία της με τον Βασίλη Τσιτσάνη το 1949 στο κέντρο «Τζίμης ο Χοντρός» υπήρξε καθοριστική στη ζωή και των δύο.
