Στις 2 Νοεμβρίου 1959 γεννήθηκε ο Παναγιώτης ή Νότης Σφακιανάκης, στο Ηράκλειο της Κρήτης από πατέρα Κρητικό και μητέρα Μικρασιάτισσα.
Ο Νότης έζησε τα επτά πρώτα χρόνια της ζωής του στην Κρήτη, έως ότου οι γονείς του χώρισαν και μετακόμισε στην Κω, όπου ζούσαν οι συγγενείς της μητέρας του. Μεγάλωσε επί το πλείστον στην Κω, κάτω από την φροντίδα του παππού και της γιαγιάς του, ενώ κάποια μικρά χρονικά διαστήματα έζησε στη Γερμανία, όπου είχε εγκατασταθεί η μητέρα του μετά τον δεύτερο γάμο της.
Σε νεαρή ηλικία και ενώ βρισκόταν ακόμη στην Κω, εργάστηκε ως d.j σε τοπικά club έως το 1984. Ο Σφακιανάκης ασχολήθηκε με το τραγούδι αρχικά στα 1985, ανοίγοντας ένα δικό του χώρο με ζωντανή μουσική, όπου τραγούδησε για πρώτη φορά επαγγελματικά. Το 1988 πήγε στην Αθήνα, και μολονότι στην αρχή αντιμετώπισε πολλές δυσκολίες τελικά κατάφερε να τραγουδήσει δίπλα στην Πόλυ Πάνου, τον Σταμάτη Κόκοτα, τον Σαλαμπάση, τον Μοναχό και άλλους γνωστούς τραγουδιστές της εποχής. Το καλοκαίρι του 1990 μετέβη στη Θεσσαλονίκη και συνεργάστηκε με την Ελένη Δήμου. Εκεί τον ανακάλυψαν οι άνθρωποι της δισκογραφίας και τον Ιούνιο του 1991 κυκλοφόρησε τον πρώτο του δίσκο με τίτλο “Πρώτη Φορά” (Sony Music).Το πρώτο τραγούδι που ηχογράφησε ο Νότης είναι το ‘Νοσταλγείς τα περασμένα’ το οποίο υπάρχει στον δίσκο ‘ΈΝΑ’ του Σάκη Καβατζικιώτη το 1990.