Η Αλέκα Κανελλίδου γεννήθηκε στην Πλάκα (29-01-1945) , στην καρδιά της Αθήνας, και μεγάλωσε σε οικογένεια μουσικών. Πατέρας της ήταν ο βιολιστής Γιάννης Κανελλίδης.

Στα 17 της χρόνια, όντας ακόμη μαθήτρια στο Α' Γυμνάσιο Πλάκας, άρχισε να τραγουδά.

Ο πρώτος της - μικρός, 45 στροφών - δίσκος περιλάμβανε δύο τραγούδια του Γιάννη Σπάρτακου, οικογενειακού φίλου και λάτρη της τζαζ μουσικής.

Στη συνέχεια ηχογράφησε έναν ακόμη μικρό δίσκο σε μουσική Βαγγέλη Παπαθανασίου και στίχους Νίκου Μαστοράκη.

Το ιδιαίτερο χρώμα της φωνής της και η αγάπη της για την τζαζ την έκαναν ιδανική ερμηνεύτρια του ξένου τραγουδιού.