O Νότης Σφακιανάκης αποτελεί έναν από τους μεγαλύτερους έλληνες ερμηνευτές της λαϊκής μουσικής με πλούσιο ρεπερτόριο. Στα χρόνια της καριέρας του έχει κυκλοφορήσει περισσότερους από 16 ολοκληρωμένους δίσκους με διαχρονικές επιτυχίες αποσπώντας σημαντικές διακρίσεις και κατακτώντας την εκτίμηση των συναδέλφων και του κοινού.
To 1991 κυκλοφόρησε το πρώτο προσωπικό του άλμπουμ με τίτλο «Πρώτη Φορά». Η εταιρία με την οποία συνεργάστηκε για την κυκλοφορία του ήταν η Sony Music ενώ τους στίχους και την μουσική είχαν επιμεληθεί οι Τάσος Βουγιατζής και Πάνος Φαλάρας.
Ο δεύτερος δίσκος ήρθε έναν χρόνο αργότερα από μια καινούργια δισκογραφική την ΕΜΙ με το όνομα «Είσαι ένα πιστόλι» και το ομώνυμο τραγούδι σημείωσε μεγάλη επιτυχία. Το άλμπουμ «Με το Ν και με το Σ» που το ακούσαμε για πρώτη φορά το 1993 ήταν ένα δημιούργημα των Πυξ Λαξ, του Αλέκου Χρυσοβέργη, του Σπύρου Γιατρά και άλλων.
Το 1994 ο Νότης Σφακιανάκης παρουσίασε τον δίσκο «Νοτιοανατολικά του κόσμου» που κατόρθωσε να φτάσει τις 120.000 πωλήσεις. Η επιτυχία μεγάλωσε το 1996 με το «5ο βήμα» που σημείωσε 260.000 πωλήσεις και περιελάμβανε τα κομμάτια «Δε σε χρειάζομαι», «Μια ματιά σου μόνο φτάνει», «Σώμα μου» και το 1996 με το «Οι Νότες είναι εφτάψυχες» που έφτασε τις 365.000 πωλήσεις.
Το 1999 ο καλλιτέχνης κυκλοφόρησε τον πρώτο live δίσκο του που περιελάμβανε ζωντανές ηχογραφήσεις από τις εμφανίσεις του στο νυχτερινό κέντρο Έναστρον και ο οποίος αποτέλεσε όπως και οι τρεις προηγούμενοι δίσκοι του την μεγαλύτερη εμπορική επιτυχία της χρονιάς.
Η νέα χιλιετία τον βρίσκει στο studio για την ηχογράφηση του δίσκου «Πολύχρωμα και έντονα» που έγινε τριπλά πλατινένιος. Το 2002 άλλαξε δισκογραφική στέγη καθώς υπέγραψε συμβόλαιο με την Universal Music και μαζί της κυκλοφόρησε το «Ας μιλήσουν τα τραγούδια» που περιελάμβανε δημιουργίες του Νίκου Παπαδόπουλου, Ναταλίας Γερμανού, Εκείνος+Εκείνος και άλλων. Το 2004 ήρθε η δισκογραφική δουλειά με τίτλο «Με αγάπη ό, τι κάνεις» η οποία περιείχε τις μεγάλες επιτυχίες «Όλα τα σ’ αγαπώ» και «Γενέθλια».
Το 2005 κυκλοφορεί το άλμπουμ «Ανα…γέννησις» που περιλαμβάνει την μεγάλη επιτυχία του τραγουδιστή «Παρ’ το Δρόμο» και γίνεται διπλά πλατινένιο. Το άλμπουμ περιελάμβανε και ένα DVD με πλάνα από την διαδικασία της ηχογράφησης των τραγουδιών και από τις εμφανίσεις του Νότη Σφακιανάκη στο Έναστρον αλλά και μία συνέντευξη του ερμηνευτή.
Το 2007 κυκλοφορεί δύο δίσκους που γίνονται πλατινένιοι, τον «Νύχτες..μαγικές» που περιλαμβάνει ζωντανές ερμηνείες και τον «Μνήμες» με νέα τραγούδια. 21+4 ματωμένα δάκρυα ονομάζεται ο δίσκος που κυκλοφόρησε το 2011 και περιελάμβανε τα τραγούδια της τριλογίας που είχε βγει στα δισκοπωλεία τις χρονιές 2009 και 2010 με τους τίτλους «Ματωμένο Δάκρυ: Ερωτικόν», «Ματωμένο Δάκρυ: Κοινωνικόν» και «Ματωμένο Δάκρυ: Χορευτικόν» καθώς και 4 νέα κομμάτια.
Το 2013 ακούσαμε τις «16 Αυτοτελείς Ιστορίες», έναν δίσκο που έγινε τέσσερις φορές πλατινένιος και περιελάμβανε τις επιτυχίες «Αν θα σε χάσω» και «Δηλώνω Μόνος». Η μεγάλη καταξίωση ήρθε το 2014 με το άλμπουμ «Μαζί» που έγινε 7 φορές πλατινένιο αλλά και το 2016 με τον δίσκο «Όταν επικοινωνούμε» που έγινε πολυπλατινένιος και βρέθηκε στην πρώτη θέση των πωλήσεων. Το 2018 επέστρεψε με το «Και ο Έρως Θεός είναι…» και επτά κομμάτια από δημιουργούς όπως οι Στέλιος Μαργωμένος, Αγγελική Μακρυνιώτη, Μάνος Μακρίδης, Βασίλης Γιαννόπουλος που τον κατέταξαν και πάλι στην πρώτη θέση των charts.