Ο Στέφανος Ανδρεάδης ως κιθαρίστας και συνθέτης έχει συνεργαστεί με πολλούς σημαντικούς μουσικούς με συμμετοχές σε συναυλίες, διεθνή φεστιβάλ και ηχογραφήσεις για το Ραδιόφωνο και την τηλεόραση. Είναι διδάσκων του τμήματος Μουσικών Σπουδών του Ιονίου Πανεπιστημίου (Σύνθεση και Τζαζ) και έργα του έχουν εκτελεστεί στην Ελλάδα και το εξωτερικό, ενώ έχει διακριθεί και σε διεθνείς διαγωνισμούς.
Τον Μάιο του 2010 με το Δήμο Δημητριάδη, το Γιώργο Κοντραφούρη και τον Αλέξανδρο Κτιστάκη ηχογράφησαν η πρώτη του προσωπική δουλειά που περιλαμβάνει 8 κομμάτια σε δική του σύνθεση και παραγωγή της Free Voice Records, με τίτλο "Flying Jazz", η οποία κυκλοφορεί από την FM Records.
Ο Δήμος Δημητριάδης και ο Γιώργος Κοντραφούρης (καθηγητές στο μοναδικό Πανεπιστημιακό Πρόγραμμα Σπουδών Τζαζ στην Ελλάδα του Ιονίου Πανεπιστημίου) προλογίζοντας την δουλειά αυτή αναφέρουν:
“Η μουσική του Σ. Ανδρεάδη είναι υποβλητική, λεπτή, προκλητική, με ρυθμούς με χαρακτήρα, μελωδίες με απλότητα αλλά και ευπρόσδεκτες ανατροπές.
Και πάνω απ 'όλα, υπάρχει το ξεχωριστό άρωμα του μεσογειακού τοπίου που διαπερνά κάθε στροφή της μουσικής.” (Δήμος Δημητριάδης)
“Ο Στέφανος είναι ένας από εκείνους τους αφοσιωμένους μουσικούς και συνθέτες με ένα πολύ προσωπικό όραμα. Η μουσική του σε αυτό το album είναι τόσο πλούσια σε χρώματα συναίσθημα, και δυναμική που το μόνο που χρειάζεται είναι να αφήσετε τον εαυτό σας να παρασυρθεί.” (Γιώργος Κοντραφούρης)