1929 trat Stachowitsch in den Österreichischen Pfadfinderbund (ÖPB), Gruppe Salzburg 2, ein. 1933 nahm er am vierten Welt-Jamboree im ungarischen Gödöllő teil, wo er noch Robert Baden-Powell sah. 1935 erwarb Stachowitsch die österreichische Staatsbürgerschaft und wurde in den österreichischen Olympiakader einberufen. Er wurde Salzburger Jugendmeister im Laufsport 1935 und 1936. Stachowitsch wurde Gruppenführer im ÖPB, blieb dies aber nur zwei Jahre bis zu dessen Zwangsauflösung 1938. 1937 machte er seine Matura und begann eine Radioelektronikerausbildung, zugleich war er Offiziersbewerber in der Wiener Heerestelegraphenabteilung. Mit dem Anschluss Österreichs an das Deutsche Reich 1938 kam er auf die Kriegsschule der Wehrmacht in Hannover, wo er seine Offiziersprüfung ablegte und 1939 Leutnant wurde. Während des Zweiten Weltkrieges war er unter anderem im Armeenachrichtenregiment an der Westfront, später in der Heeresgruppe Süd an der Ostfront. Nach dem Krieg machte er 1947 den Meister als Radiomechaniker und arbeitete in einer Werkstatt in Salzburg.