Γεννήθηκε στο Ηράκλειο Κρήτης από πατέρα Κρητικό και μητέρα Μικρασιάτισσα.
Σε ηλικία επτά ετών η οικογένειά του πηγαίνει στην Κω. Εκεί μεγάλωσε ο Νότης με εξαίρεση κάποια μικρά χρονικά διαστήματα που η οικογένειά του πήγε στην Γερμανία. Από το 1976 έως το 1984 εργάζεται σαν d.j. σε τοπικά club και disco. Το 1985 ανοίγει ένα δικό του χώρο με ζωντανή μουσική, όπου ο Νότης τραγουδάει για πρώτη φορά επαγγελματικά και παίζει ντραμς. Λίγο καιρό αργότερα, τον Αύγουστο του '85, του γίνεται πρόταση από τοπικό νυκτερινό κέντρο και έτσι αρχίζει η καριέρα του σαν τραγουδιστής.
Το 1988 πηγαίνει στην Αθήνα και κάνει την αρχή δίπλα στην Πόλυ Πάνου, τον Σαλαμπάση, τον Μοναχό και άλλους. Το χειμώνα του '89 - '90 τραγουδάει στο νέο "STORK" δίπλα στην Πόλυ Πάνου, τον Σταμάτη Κόκοτα και άλλους.
Το καλοκαίρι του '90 συνεργάζεται με την Ελένη Δήμου στη Θεσσαλονίκη. Εκεί τον ανακαλύπτουν οι άνθρωποι της δισκογραφίας. Ο Τέρης Σιγανός και ο Άκης Γκολφίδης γίνονται οι παραγωγοί του πρώτου δίσκου σε label RIA. Όμως στη Θεσσαλονίκη ο Νότης γνωρίζεται και με τον Κώστα Μπουρμά, διευθυντή τότε της SONY MUSIC. Αποτέλεσμα όλων αυτών είναι η κυκλοφορία τον Ιούνιο του '91 του δίσκου του "ΠΡΩΤΗ ΦΟΡΑ".
Στις αρχές του '92 ακολουθεί τον Κώστα Μπουρμά στην ΕΜΙ. Στο τέλος της ίδιας χρονιάς κυκλοφορεί ο δεύτερος δίσκος του με τίτλο "ΕΙΣΑΙ ΕΝΑ ΠΙΣΤΟΛΙ". Σ' αυτό το διάστημα ο Νότης εμφανίζεται στο "ΔΙΟΓΕΝΗ" με τον Λευτέρη Πανταζή, την Άντζελα Δημητρίου και την Αλέξια (χειμώνας '91 - '92). Το καλοκαίρι του '92 εμφανίζεται στη Θεσσαλονίκη με τον Βασίλη Καρρά και την Αλέξια.
Τον χειμώνα του '92 - '93 εμφανίζεται στο "ΣΤΡΑΤΟΣ", με τον Άγγελο Διονυσίου και την Χριστίνα Μαραγκόζη. Απ' το καλοκαίρι του '93 ο Νότης συνεργάζεται με το ΒΙΟ-ΒΙΟ (θερινό και χειμερινό) και ξεκινάει να κάνει πράγματα μόνος. Τον Νοέμβριο του '93 κυκλοφόρησε ο δίσκος του "ΜΕ ΤΟ Ν ΚΑΙ ΜΕ ΤΟ Σ". Τον Δεκέμβριο του '94 κυκλοφορεί ο δίσκος "ΝΟΤΙΟΑΝΑΤΟΛΙΚΑ ΤΟΥ ΚΟΣΜΟΥ".

Εν τω μεταξύ συνεχίζεται η μεγάλη επιτυχία των ζωντανών εμφανίσεων του Νότη σε μεγάλους νυκτερινούς χώρους και σιγά - σιγά καταφέρνει να δημιουργήσει μια εντελώς προσωπική και νέα πρόταση στο χώρο της ψυχαγωγίας. Μία πρόταση που το κοινό αγκαλιάζει με ενθουσιασμό. Το χειμώνα του '95-'96 ο Νότης εμφανίζεται στο "ΓΚΑΖΙ".
Τον Μάρτιο του '96 κυκλοφόρησε ο δίσκος του "5ο ΒΗΜΑ", που μέσα σε πολύ σύντομο χρονικό διάστημα ξεπέρασε όλα τα ρεκόρ πωλήσεων της ελληνικής δισκογραφίας των τελευταίων ετών. Ο δίσκος αυτός έγινε 4 φορές πλατινένιος. Τον Μάϊο του '96 έδωσε μία πολύ επιτυχημένη συναυλία στο CONFERENCE Hall-Wembley του Λονδίνου.
Τον χειμώνα του '96-'97 εμφανίζεται στο "REX" και την ίδια χρονιά κυκλοφορεί τον δίσκο "ΕΜΠΕΙΡΙΩΝ ΣΥΛΛΕΚΤΗΣ" με δεύτερες εκτελέσεις αγαπημένων του ελληνικών και ξένων κομματιών. Και ο δίσκος αυτός γνωρίζει μεγάλη εμπορική και καλλιτεχνική επιτυχία. Τα έσοδα του Νότη από τον δίσκο παραχωρούνται στην κοινότητα Ορμενίου - το βορειότερο σύνορο της Ελλάδας - για την δημιουργία πολιτιστικού κέντρου. (Το έργο αυτό πραγματοποιήθηκε).
Το καλοκαίρι της ίδιας χρονιάς, περιοδεύει σε 3 πόλεις της Αυστραλίας και γεμίζει ασφυκτικά τους χώρους που εμφανίζεται, όχι μόνο με Ελληνικό κοινό. Τα έσοδα από την συναυλία στο SYDNEY, διετέθησαν στον Δήμο Καστελόριζου, για την ανακαίνιση του Δημοτικού Σχολείου. Τον χειμώνα του '97-'98 εμφανίζεται για δεύτερη χρονιά στο "REX" και το πρόγραμμά του συγκεντρώνει το μεγαλύτερο μέρος του κοινού της νυκτερινής Αθήνας.
Τον Μάρτιο του '98 κυκλοφόρησε τον διπλό δίσκο με τίτλο "ΟΙ ΝΟΤΕΣ ΕΙΝΑΙ 7ΨΥΧΕΣ". Ο δίσκος αυτός έγινε πέντε φορές πλατινένιος. Το καλοκαίρι του '98 έκανε μια περιοδεία με τίτλο "Ο ΝΟΤΗΣ ΚΑΙ ΟΙ ΝΟΤΕΣ, ΜΙΑ ΒΟΛΤΑ ΣΤΗΝ ΕΛΛΑΔΑ". Την περιοδεία αυτή ξεκίνησε από την Κύπρο, όπου εκτός των 4 προγραμματισμένων συναυλιών, ιδιαίτερη έμφαση έδωσε σε μια 5η συναυλία στο ΠΑΡΑΛΙΜΝΙ. Τα λόγια του Νότη για την συγκεκριμένη συναυλία ήταν τα εξής: "Η συναυλία αυτή, άκρως δωρεάν, δίδεται στη μνήμη δύο ανθρώπων που πρόσφατα θυσίασαν την ζωή τους υπερασπίζοντας και την δική μου πατρίδα και αυτό είναι ελάχιστος φόρος τιμής". Την περίοδο '98-'99 εμφανίζεται για τρίτη και τελευταία φορά στο "REX" και ακολούθησε τον Μάρτιο του '99 μια μεγάλη περιοδεία στην Ευρώπη και στη Βόρειο Αμερική η οποία γνώρισε τεράστια επιτυχία. Το καλοκαίρι της ίδιας χρονιάς κυκλοφόρησε το "ΕΝΘΥΜΙΟΝ", ένας δίσκος που ηχογραφήθηκε ζωντανά μια και αυτός είναι ο πιο άμεσος τρόπος επικοινωνίας με το τραγούδι.

Τραγούδια δικά του αλλά και τραγούδια που έχουν σημαδέψει με τις πρώτες ερμηνείες τους σπουδαίοι καλλιτέχνες και που μέσα απ' αυτές ο Νότης τα γνώρισε και τα αγάπησε. Ένας διπλός δίσκος ο οποίος ήρθε να γιορτάσει τα τρία χρόνια του Νότη στο "REX" αλλά και τις χιλιάδες στιγμές ψυχαγωγίας και επικοινωνίας τις οποίες μοιράστηκε με τους φίλους του. Κατέρριψε κάθε ρεκόρ πλατινένιου δίσκου την τελευταία δεκαετία αφού έγινε επτά φορές πλατινένιος!
Την περίοδο '99-'00 εμφανίζεται για πρώτη φορά στην "ΙΕΡΑ ΟΔΟ", χώρο τον οποίο κατέκτησε και στον οποίο άφησε την σφραγίδα του.
"ΠΡΟΑΓΓΕΛΟΣ" είναι ο τίτλος του επόμενου δίσκου που κυκλοφόρησε τον Δεκέμβριο του 1999 και περιέχει πέντε καινούρια τραγούδια. Πρόκειται για μια ολοκληρωμένη κυκλοφορία αφού και τα πέντε κομμάτια είναι μοναδικά και καλύπτουν ένα ευρύ φάσμα ρεπερτορίου. Πέντε εξαιρετικές στιγμές, ο "ΠΡΟΑΓΓΕΛΟΣ" του Νότη για το 2000, δίσκος που έγινε πέντε φορές πλατινένιος.
Τον Μάϊο του 2000 ξεκινάει μια περιοδεία, το πρόγραμμα της οποίας περιλαμβάνει 9 συναυλίες. Τέσσερις στην Αυστραλία (δύο στο State Theatre στο Σίδνεϋ, δύο στο Palais Theatre της Μελβούρνης, μια στο Super Bow του Sun City στο Γιοχάνεσμπουργκ (η μεγαλύτερη συναυλία που έγινε ποτέ από Έλληνα καλλιτέχνη σύμφωνα με τα στοιχεία του θεάτρου). Επιβεβαιώνει για άλλη μια φορά τον τίτλο του ο Νότης ως "Mr. Sold Out", καθώς 12.000 θεατές παρακολούθησαν συνολικά τις συναυλίες του στην Αυστραλία (μεταξύ των οποίων και ο πρώην πρωθυπουργός της Αυστραλίας Gough Whitlam) και 3.000 στο Γιοχάνεσμπουργκ.
Επόμενος σταθμός αυτής της περιοδείας, η Κύπρος. Τέσσερις συναυλίες που ξεκίνησαν από την Λευκωσία, ακολούθησε η Πάφος, η Λεμεσός και ολοκληρώθηκαν στην Λάρνακα. Για τις συναυλίες αυτές κόπηκαν συνολικά 38.000 εισιτήρια!
Επιστρέφοντας από την περιοδεία ο Νότης προετοιμάζει τον καινούργιο του δίσκο με τίτλο "ΠΟΛΥΧΡΩΜΑ ΚΑΙ ΕΝΤΟΝΑ", αλλά και τις εμφανίσεις του στην "ΙΕΡΑ ΟΔΟ" για δεύτερη συνεχή χρονιά.
Ο νέος του δίσκος κυκλοφόρησε τον Νοέμβριο του 2001 και περιέχει 16 καινούργια τραγούδια, που υπογράφουν παλαιοί και νέοι συνεργάτες. Ο δίσκος αυτός στους πρώτους δύο μήνες της κυκλοφορίας του έγινε δύο φορές πλατινένιος.

Το φθινόπωρο του 2003 ο Νότης έκανε μια εγχείρηση πολύποδα στις φωνητικές του χορδές, γεγονός που τον κρατάει μακριά από την νυχτερινή Αθήνα, όχι όμως μακριά από το κοινό του, μια που φρόντισε να εμφανιστεί σε κάποιες επιλεγμένες τηλεοπτικές εκπομπές.
Τον Μάιο του 2004 ο Nότης επιστρέφει στις καλοκαιρινές αθηναϊκές νύχτες μετά από 9 χρόνια! Στα "ΑΣΤΕΡΙΑ" της Γλυφάδας αποθεώνεται καθημερινά για όλο το καλοκαίρι, παρόλο που αρχικά είχε προγραμματίσει λίγες εμφανίσεις!
Παράλληλα, κυκλοφορεί ο νέος του δίσκος "Με αγάπη ότι κάνεις". Μάλιστα, ο ίδιος είχε την πρωτότυπη ιδέα να παρουσιάσει το πρώτο καινούργιο τραγούδι από το επίσημο site του! Η Τετάρτη 19 Μαϊου ορίστηκε ως η ημέρα όπου όλοι οι ραδιοφωνικοί παραγωγοί στην Ελλάδα είχαν τη δυνατότητα να κατεβάσουν το νέο τραγούδι από την ηλεκτρονική διεύθυνση www.notissfakianakis.gr σε ποιότητα CD. Το "Δέντρο" έγινε αμέσως τεράστια επιτυχία σε όλη την Ελλάδα και Κύπρο, όπως άλλωστε το "Όπως" και το "Όλα τα σ' αγαπώ" που ακολούθησαν.
Οι "λίγες έναστρες βραδιές" τελικά παρατάθηκαν μέχρι τις 24 Ιουλίου, μια που οι φίλοι του Νότη κατέκλυζαν καθημερινά το μαγαζί!
Τον Σεπτέμβριο ο Νότης πηγαίνει στην Κύπρο για δυο προγραμματισμένες sold out συναυλίες όπου τον παρακολούθησαν περισσότεροι από 20.000 άνθρωποι στο Μακάρειο Στάδιο της Λευκωσίας και στο Τσίρειο Στάδιο της Λεμεσσού. Εν πλω έγινε και η απονομή του πλατινένιου δίσκου "Με αγάπη ότι κάνεις" στην Κύπρο στις 9 Σεπτεμβρίου!
Το βράδυ της 16ης Νοεμβρίου και μέσα σε πολύ συγκινητική ατμόσφαιρα έγινε η απονομή των 34 πλατινένιων δίσκων στον Νότη και στους δημιουργούς των τραγουδιών που περιέχονται στο δίσκο "Με αγάπη ότι κάνεις" αλλά και στο "Ας μιλήσουν τα τραγούδια". Ο Νότης κάλεσε όλους τους δημιουργούς στο "Ρεβαϊζι", μια κρητική ταβέρνα στο λιμάνι του Πειραιά, η οποία ήταν το αγαπημένο στέκι του αδελφού του, Γιώργου.
Τον Δεκέμβριο του 2004 λίγο πριν ξεκινήσουν οι χειμερινές του εμφανίσεις στο ολοκαίνουργιο "Έναστρον" μαζί με την Μαριάντα Πιερίδη, ο Νότης κυκλοφορεί το καινούργιο τραγούδι "Η μπαλάντα των Χριστουγέννων" το οποίο περιλαμβάνεται στην εορταστική επανέκδοση του δίσκου "Με αγάπη ότι κάνεις".
Ο Νότης κυκλοφορεί τον νέο του δίσκο του "Ανα…γέννησις", που μας συστήθηκε με το "Πάρ' το Δρόμο", ένα τραγούδι ζεϊμπέκικο, στιβαρό και άμεσο, δοσμένο. Δεν είναι τυχαίο που μέσα σε λίγες μόνο μέρες το έμαθε και το τραγουδάει όλη η Ελλάδα, αφού είναι ένα τραγούδι που με όχημα την ερμηνεία του, επιβάλλεται αυτομάτως, ένα τραγούδι που δεν μπορείς να του αντισταθείς. Ακούγοντάς το, μόνο υποψιάζεσαι τι άλλο μπορεί να περιλαμβάνει ο δίσκος.

16+1 τραγούδια, όλα 1+1. Όλα δημιουργήματα εμπνευσμένων συνθετών και στιχουργών και επιλεγμένα με αυστηρότητα. Ο Νότης είναι γνωστός για τη μεθοδικότητά του στην αναζήτηση τραγουδιών. Είναι μια διαδικασία μηνών που γίνεται με σοβαρότητα. Μέχρι να φτάσει στην τελική του λίστα ακούει αμέτρητα τραγούδια συνεργατών του αλλά και νέων δημιουργών.

Αφουγκράζεται ταυτόχρονα τον παλμό της εποχής, τις αγωνίες της κοινωνίας, τους ρυθμούς της και έρχεται να εκφράσει όλα αυτά μέσα από τις επιλογές του, που στηρίζει με σεβασμό στην ερμηνεία του. Με τρόπο γαλήνιο, ψύχραιμο, με την ήρεμη δύναμη που τον διακρίνει, με τη σιγουριά αυτού που πατάει γερά στη γη και παίρνει ώθηση για να απογειώσει την ερμηνεία του.

Ο δίσκος "Ανα...γέννησις" έχει τραγούδια με ψυχή αλλά είναι και μια παραγωγή υψηλότατων προδιαγραφών. Το παίξιμο των μουσικών, οι ενορχηστρώσεις η ποιότητα του ήχου είναι όλα άρτια. Πρόκειται για ένα δίσκο λαμπερό σε όλα τα επίπεδα που το διακρίνεις με την πρώτη ακρόαση.

Κυκλοφορεί σε τρεις διαφορετικές εκδόσεις: CD, CD+DVD, και DOUBLE DISC. Το video που περιλαμβάνεται στις δύο εκδόσεις, είναι ένα ντοκιμαντέρ που έχει επιμεληθεί ο Γιώργος Γεωργιάδης με σκηνές από το στούντιο κατά τη διάρκεια των ηχογραφήσεων, από τις πρόβες του στο "Έναστρον" και συνέντευξή του Νότη Σφακιανάκη.