Do C. K. Armii został powołany w 1890. Został mianowany porucznikiem w rezerwie piechoty 1 stycznia 1892. Był przydzielony do 13 pułku piechoty w Krakowie.
Był aktywny w życiu społecznym i artystycznym Lwowa. Działał w Stałych Drużynach Sokoła. Kolekcjonował pamiątki narodowe i dzieła sztuki. Uchodził za znawcę sztuki. Od 1904 r. współpracował z Zenonem Przesmyckim przy edycji dzieł Cypriana Kamila Norwida, których druk rozpoczęto w 1911 r. Zajmował się stroną typograficzną wydawnictwa, sprawami prawnymi i gromadzeniem materiałów (niektóre utwory Norwida znane są jedynie z kopii udostępnionych przez Sternschussa, ponadto dzięki jego zabiegom Marian Sokołowski przekazał wydawcom swoją korespondencję z Norwidem)Marek Gałęzowski, Sternschuss Adolf [w:] Na wzór Berka Joselewicza. Sylwetki żołnierzy i oficerów pochodzenia żydowskiego w Legionach Polskich, z przedmową Richarda Pipesa, Warszawa 2010, wyd. IPN, s. 602.. Był też współwłaścicielem Swoszowic.