Joseph Steiner trat 1851 als Freiwilliger in das 47. Linien-Infanterie-Regiment „Graf Kinsky“ ein, wurde 1860 als Leutnant vom 19. Gendarmerie-Regiment zum k.k. Feldjäger-Bataillon Nr. 9 transferiert, nahm im Rahmen des Feldzuges gegen Schlesien und Jütland am 3. Februar 1864 bei klarem Frostwetter mit Temperaturen um ‑20° C am Gefecht bei Oberselk (Oberseltz) sowie am 6. Februar 1864 am Gefecht bei Oeversee teil, bei dem das k.k. Feldjäger-Bataillon Nr. 9 gemeinsam mit dem k.k. Infanterie-Regiment „König der Belgier“ Nr. 27 die dänische Nachhut angriff und zurückdrängen konnte, wobei Steiner mit seinem Schwarm den vom Feind besetzten Ort Bilschau südlich von Flensburg an seiner rechter Flanke umgehen und so zu dessen Besitzergreifung beitragen konnte; am 8. März 1864 verfolgte Steiner mit der halben 6. Kompanie den nach Horsens sich zurückziehenden Feind und vertrieb ihn außer Sichtweite, wofür ihm am 10. Mai 1864 vom Kaiser wegen besonderer Tapferkeit vor dem Feind das Militärverdienstkreuz mit der Kriegsdekoration verliehen wurde. 1866 nahm Steiner unter General Ludwig Freiherr von Gablenz an der siegreichen Schlacht bei Trautenau (Trutnov) sowie an der Entscheidungsschlacht des preußisch-österreichischen Krieges bei Königgrätz teil.