Joseph von Némethy trat mit 17 Jahren als Kadettunterkanonier in das Feldartillerieregiment Nr. 3 ein. Vor Erlangen des Leutnantgrades war er dem k.u.k militär-geographischen Institut zugeteilt und machte den &lt;a href="Ungarischer%20Unabh%C3%A4ngigkeitskrieg"&gt;Winter- und Sommerfeldzug 1848/1849 in Ungarn&lt;/a&gt; mit. Darauf fand er Verwendung bei den Triangulierungsarbeiten und wurde 1851 Oberleutnant im Militär-Geographen-Korps. Als Hauptmann 2. Klasse wurde er mit Vermessungs- und Kartierungsarbeiten (Grundlagenvermessungen) in Österreich betraut (1849–1853)., rückte sodann zum Hauptmann 1. Klasse im Militär-Ingenieur-Geographen-Korps vor, wurde 1857 Mitglied der k.u.k. Geographischen Gesellschaft zu Wien und 1859 dem Generalstab zugewiesen. Im Feldzug von 1859 war er im Hauptquartier der 4. Armee.