Η Στέλλα Γαδέδη  γεννήθηκε στη Λαμία. Άρχισε τις μουσικές σπουδές της σε πολύ μικρή ηλικία στο εκεί Δημοτικό Ωδείο που διηύθυνε ο Α. Αινιάν. Σε ηλικία 8 ετών ήταν σολίστ στη χορωδία του Αινιάν, η οποία βραβεύθηκε στο διεθνή διαγωνισμό χορωδιών του Αrrezzo της Ιταλίας. Αργότερα στελέχωσε ως φλαουτίστα την ορχήστρα πνευστών «Αρμονία Αινιάν».
Συνέχισε τις σπουδές της στην Αθήνα και πήρε δίπλωμα με πρώτο βραβείο και χρυσό μετάλλιο από το Απολλώνιο Ωδείο με καθηγητή τον Ν. Τσιλιμπάρη. Παράλληλα ξεκίνησε την καριέρα της ως φλαουτίστα και τη συνεργασία της με Έλληνες συνθέτες: Νίκο Μαμαγκάκη, Γιάννη Χρήστου, Αργύρη Κουνάδη, Διονύση Σαββόπουλο στο Κύτταρο, Μάνο Χατζιδάκι, Θόδωρο Αντωνίου, Ελένη Καραΐνδρου. Με υποτροφία της Γαλλικής Κυβέρνησης προχώρησε σε ανώτερες σπουδές στο Παρίσι (1974-77) με τον P.-Y. Artaud, καθώς και στην «Ecole Normale», απ’ όπου πήρε δίπλωμα το 1977. Τον ίδιο χρόνο πήρε το 2ο βραβείο στον Εθνικό Διαγωνισμό Βellan στη Γαλλία. Επιστρέφοντας στην Ελλάδα, συνεχίζει την καριέρα της ως φλαουτίστα,  συνεργαζόμενη ως σολίστ με την Κρατική Ορχήστρα, την Ορχήστρα των Χρωμάτων, τη Συμφωνική Ορχήστρα της Ραδιοφωνίας της Σόφιας, τους Σολίστ της Πάτρας. Δίνει ρεσιτάλ και συναυλίες στην Ελλάδα και το εξωτερικό (Φλωρεντία, Παλέρμο,  Λονδίνο, Στοκχόλμη, Παρίσι, Μασσαλία, Γενεύη και Κόμο Ελβετίας, Μόναχο, Τυνησία, κ.λπ.), εμφανίζεται σε πολλές ραδιοφωνικές και τηλεοπτικές εκπομπές και  συμμετέχει σε πολυάριθμες ηχογραφήσεις δίσκων. Στα προγράμματά της παρουσιάζει τα σημαντικώτερα έργα του ρεπερτορίου για φλάουτο και αναδεικνύει έργα σύγχρονης μουσικής, καθώς και αυτά που έγραψαν για την ίδια καταξιωμένοι σύγχρονοι έλληνες συνθέτες. Για πολλά χρόνια παραμένει κορυφαία φλαουτίστα στην Εθνική Συμφωνική Ορχήστρα της Ελληνικής Ραδιοφωνίας και στην Ορχήστρα των Χρωμάτων. Πραγματοποιεί, επίσης, προσωπικές συναυλίες ως τραγουδίστρια και φλαουτίστα στο Μέγαρο Μουσικής Αθηνών (1996, 2004), στο Παλλάς με την Ορχήστρα των Χρωμάτων (1997) και σε πολλές πόλεις της Ελλάδας.

Εκ παραλλήλου ασχολείται σοβαρά και με το τραγούδι. Η φωνή της ακούγεται σε δίσκους των Αργύρη Κουνάδη (Παραλογές), Διονύση Σαββόπουλου (Βρώμικο Ψωμί), Μ. Χατζιδάκι (Μελισσάνθη). Το 1980, ο Μάνος Χατζιδάκις, του οποίου υπήρξε μόνιμη συνεργάτης, την ακούει να τραγουδά και την προσκαλεί να δώσει συναυλία με τραγούδια του μεσοπολέμου στο Μουσικό Αύγουστο. Αργότερα ηχογραφεί τα παραπάνω τραγούδια σε δίσκο που κυκλοφόρησε από το ΣΕΙΡΙΟ - ΕΜΙ με τον τίτλο «Όταν οι κινηματογράφοι ήταν ακόμα θερινοί και παίζαν στα διαλείμματα τραγούδια» (στο πιάνο ο Γ. Κουρουπός).
Ο δεύτερος προσωπικός δίσκος (ΣΕΙΡΙΟΣ, 1990) περιέχει σημαντικώτατα έργα για σόλο φλάουτο από την προκλασσική εποχή μέχρι σήμερα.
Το Μάιο του 1996 εκδίδεται ο τρίτος προσωπικός δίσκος με τον τίτλο «Κήποι της Νύχτας» (ΣΕΙΡΙΟΣ) στον οποίο ερμηνεύει τραγούδια δικής της σύνθεσης σε ποιήματα των Λαπαθιώτη, Χρονά, Καρυωτάκη, Σεφέρη, Ζ. Παπαντωνίου κ.ά..
Το 2001 κυκλοφορεί ο τέταρτος προσωπικός δίσκος με τίτλο «Το βιβλίο της μνήμης» (UNIVERSAL), που περιέχει δικά της μουσικά έργα και τραγούδια σε ερμηνεία της.  Σε ορισμένα είναι η στιχουργός.
Το 2004 ηχογραφεί με τον Γιώργο Μουλουδάκη το “City 1” (ΣΕΙΡΙΟΣ),  με επιλεγμένα έργα του ρεπερτορίου για φλάουτο και κιθάρα, και ένα τολμηρό ηχητικό σχεδιασμό (για πρώτη φορά σε δίσκο του κλασσικού ρεπερτορίου) απ’ το Studio 19. Ως μουσικοσυνθέτης γράφει τη μουσική για το ντοκυμαντέρ της ΕΤ1 «Πηνελόπη Δέλτα» σε σκηνοθεσία της Όλγας Μαλέα (1993), και τη θεατρική παράσταση “La Pouppée” (2008), σε σκηνοθεσία και ερμηνεία της Άννας Κοκκίνου.
Διδάσκει έως σήμερα φλάουτο στο Ωδείο «Athenaeum».