Το Flying Jazz σχηματίστηκε το 2008 από τον Στέφανο Ανδρεάδη με βασικό συνεργάτη τον Γιώργο Κοντραφούρη και τη συμμετοχή και άλλων σημαντικών μουσικών. Στη συνέχεια καθιερώθηκε ως Flying Jazz Trio με ντράμερ τον Βασίλη Ποδαρά και αργότερα τον Δημήτρη Κλωνή. Το ρεπερτόριο του γκρουπ περιλαμβάνει κυρίως πρωτότυπες συνθέσεις αλλά και διασκευές.

Το πρώτο άλμπουμ του γκρουπ κυκλοφόρησε το 2013.