Der äußerst erfolgreiche Einstieg ins Musicalfach gelang Heidi Brühl mit 21 Jahren als Annie Oakley in dem Musical "Annie schieß los!", das am 05.09.1963 im Berliner Theater des Westens Premiere hatte. Der deutsche Titel erwies sich – im Nachhinein betrachtet – etwas als Fehlgriff. Denn im Gedächtnis geblieben ist Heidi Brühls Mitwirkung in diesem Musical weit mehr unter dem Originaltitel
Annie Get Your Gun!
dt. Übersetzung: Annie hol' dir dein Gewehr!


„Die blonde Annie schießt auch an der Alster
Berlins Musical-Erfolg geht auf Tournee
Run auf ‘Annie get your gun‘: Das Rennen um die Gunst der schießwütigen Wildwest-Göre haben nun München (mit einer Nasenlänge Vorsprung) und Hamburg gemacht. Intendant Hans Wölffer honoriert damit alte Musical-Treue, haben doch beide Städte schon seiner ‘Lady‘ einen triumphalen Empfang bereitet.
Im Deutschen Theater der Isarstadt ist am 16. September Premiere, im Hamburger Operettenhaus heißt es erst am 27. Januar: ‘Hereinspaziert, meine Herrschaften … (…)
Die Hauptrollen sind wie in Berlin besetzt: Heidi Brühl singt, tanzt und schießt die Flinten-Annie, der happyendlich doch "am Schießeisen anbeißende" Kunstschütze Frank Butler ist Robert Trehy. (…)“
• Zitiert aus Hamburger Abendblatt: Nr.: 181 vom 06.08.1964, Seite 7
Die Besetzung der Geschwister-Rollen ist nicht bekannt!