Ο Νότης Σφακιανάκης (2 Νοεμβρίου 1959) γεννήθηκε στο Ηράκλειο της Κρήτης από πατέρα Κρητικό και μητέρα Μικρασιάτισσα. Στα επτά του χρόνια μεταβαίνει μαζί με τη μητέρα του στην Κω. Εκεί πέρασε μεγάλο μέρος της ζωής του, με εξαίρεση κάποια χρονικά διαστήματα που πέρασε στη Γερμανία...
Έχει ακόμα δύο αδέρφια τον Γιώργο και την Πολυάννα. Δυστυχώς ο Γιώργος στις 12/9/2004 έφυγε από καρκίνο.
Το 1985, άνοιξε ένα δικό του χώρο με ζωντανή μουσική, οπού εκεί για πρώτη φορά τραγουδάει επαγγελματικά και παίζει ντραμς. Λίγο αργότερα, τον Αύγουστο του 1985, του γίνεται πρόταση από ένα νυχτερινό κέντρο, και έτσι αρχίζει την καριέρα του ως τραγουδιστής. Το 1988, ύστερα από πρόταση κάποιου επιχειρηματία, έρχεται στην Αθήνα.