Οι Next Step Quintet δημιουργήθηκαν το 2011 από τον Θοδωρή Κότσυφα (κιθάρα), τον Γιάννη Παπαδόπουλο (πιάνο), τον Ντίνο Μάνο (μπάσο), τον Βασίλη Ποδαρά (ντραμς) και τον Ορφέα Τσουκαλά (σαξόφωνο), πέντε μουσικούς που συναντήθηκαν κατά τη διάρκεια των σπουδών τους στο Τμήμα Μουσικών Σπουδών του Ιονίου Πανεπιστημίου.

Το 2012 κυκλοφόρησε το ομότιτλο ντεμπούτο άλμπουμ τους. Στο δεύτερο άλμπουμ του γκρουπ το 2015 συμμετείχε ο Αμερικανός σαξοφωνίστας Tivon Pennicott, ενώ στο ζωντανά ηχογραφημένο "Live at the Zoo" εμφανίστηκαν ως κουαρτέτο.