Ο Νότης Σφακιανάκης γεννήθηκε στο Ηράκλειο της Κρήτης από πατέρα Κρητικό και μητέρα Μικρασιάτισσα. Στα επτά του χρόνια μεταβαίνει μαζί με τη μητέρα του στην Κω. Εκεί πέρασε μεγάλο μέρος της ζωής του, με εξαίρεση κάποια χρονικά διαστήματα που πέρασε στη Γερμανία..
Το 1985, άνοιξε ένα δικό του χώρο με ζωντανή μουσική, οπού εκεί για πρώτη φορά τραγουδάει επαγγελματικά και παίζει ντραμς. Λίγο αργότερα, τον Αύγουστο του 1985, του γίνεται πρόταση από ένα νυχτερινό κέντρο, και έτσι αρχίζει την καριέρα του ως τραγουδιστής. Η καριέρα του απογειώθηκε πολύ γρήγορα στα ύψη!
Όσο για την ηλικία του; Ετών 54!