Im Jahre 1952 gründeten Jugendliche einen Instrumentalkreis mit einer ersten Aufführung in dem Anna Haag-Haus in Stuttgart Bad Cannstatt. Schon bald wurde hieraus das “Andreä-Orchester“ als ein Jugend-Orchester der Andreä-Kirche. Nach einem Wechsel unter das Dach des ev. Jungmännerwerkes und Umbenennungen in  “Andreä-Orchester im ev. Jungmännerwerk“ sowie  “Das junge Orchester Bad Cannstatt im ev. Jungmännerwerk“ trat das Orchester 1961 aus dem ev. Jungmännerwerk aus und wurde als selbstständiger Verein weitergeführt unter dem neuen Namen “Pro Musica Bad Cannstatt”

Seinen noch heute aktuellen Namen “PROMUSICA STUTTGART“ erhielt das Orchester dann 1971.

Das Orchester ist seit 1965 Mitglied des Bundes deutscher Liebhaberorchester (BDLO) und steht seit dem Jahr 1966 unter der musikalischen Leitung von Jürgen Klenk. Ehemals von Schülern, Studenten und Liebhabern gegründet, setzt es sich auch heute aus Berufsmusikern, Mitgliedern verschiedenster Berufe, Schülern und Studenten zusammen. Eine kammersinfonische Besetzung und das hohe Engagement der Musiker ermöglichen die Bearbeitung eines vielseitigen Programms, das vom barocken Streichkonzert bis zur romantischen Sinfonik und zum oratorischen Werk reicht.

Mit rund 40 aktiven Mitgliedern wird in wöchentlichen Proben das Programm für 8 - 10 Konzerte mit namhaften Solisten im Jahr erarbeitet.

Die Zusammenarbeit, früher mit der ehemaligen Kantorei aus Stuttgart-Weilimdorf und seit 2008 mit verschiedenen Chören aus Stuttgart und der Umgebung, ermöglicht dem Orchester darüber hinaus die Aufführung bedeutender Werke der Kirchenmusik, wie Kantaten, Messen, Oratorien und anderem. Schwerpunkte bilden neben einem Kantatenzyklus die Passions- und Weihnachtskonzerte in Stuttgarter Kirchen.

Neben der Probenarbeit mit den zugehörigen Konzerten im Stuttgarter Raum wurden in der Vergangenheit immer wieder Reisen ins Ausland unternommen z.B. nach Frankreich, Wales, Ungarn, Griechenland, Tschechien, Leipzig, Luxemburg sowie in die Schweiz.