Joseph erhielt nach seiner Ausbildung in der Theresianischen Militärakademie in der Wiener Neustadt am 7. Oktober 1828 eine Fähnrichstelle im Infanterieregiment Großherzog von Baden Nr. 59. Er durchlief mit Rücksicht auf die Verhältnisse jener Zeit die Subaltern-Chargen sehr schnell, wurde im Juni 1834 bereits Kapitänleutnant im Infanterieregiment Erzherzog Ludwig Nr. 8, wo er im Dezember 1845 zum Major avancierte. Am 1. Februar 1846 in das Infanterieregiment Schönhals Nr. 29 übersetzt, war er sofort mit dem 2. Bataillon bei der Befriedung des Krakauer Aufstands tätig, führte die Avantgarde der von Krakau gewichenen Brigade des Generals Collin von Collstein bei ihrem erneuerten Vorrücken und bestand in Podgórze einen heftigen Kampf. Im gleichen Regiment sorgte er für ein rasches Ende der am 26. April 1848 erneut ausgebrochener Unruhen. Auch bei der Einnahme Wiens von 1848 zeichnete sich Schneider aus, wurde leicht verwundet und erhielt das Ritterkreuz des österreichisch-kaiserlichen Leopold-Ordens.