W 1855 zdał egzamin na „samoistnego gospodarza lasowego”. W 1857 widząc potrzebę zmiany gospodarki lasowej na ziemiach polskich założył szkołę dla leśniczych w Hołubli koło Przemyśla (obecnie osada leśna w gminie Przemyśl). Szkoła mimo tylko 6-letniego istnienia wykształciła wielu leśniczych. W tym samym roku Strzelecki objął na prośbę hr. Leona Sapiehy stanowisko dyrektora w lasach sapieżyńskich w Krasiczynie. W 1864 podjął decyzję o przeprowadzce do Lwowa, gdzie objął kierownictwo lasów miejskich.
Po powstaniu wyższej szkoły ziemiaństwa w Wiedniu ministerstwo zaproponowało mu objęcie profesury na tej uczelni, ale zrezygnował z tej możliwości, ponieważ celem nadrzędnym dla Strzeleckiego było utworzenie szkoły lasowej we Lwowie. Starania rozpoczął w 1871 ciągnęły się długo ze względu na brak zgody władz zaborczych. Zakończyły się sukcesem w 1874, kiedy to powstała we Lwowie Krajowa Szkoła Gospodarstwa Lasowego (od 1909 przemianowana na Wyższą Szkołę Lasową) a jej dyrektorem został Henryk Strzelecki, który stał na jej czele do 1892.