Er trat am 1. Oktober 1913 seinen Militärdienst beim 21. Infanterieregiment an, vor dessen Beendigung der Erste Weltkrieg begann. Als Teil der 6. Armee war das Regiment an den Grenzschlachten des Ersten Weltkrieges beteiligt. Schickedanz wurde am 8. Oktober 1914 am Unterschenkel verletzt. Als heimatdiensttauglich wurde er nach einem Lazarettaufenthalt zunächst zur Kommandantur des Truppenübungsplatzes Grafenwöhr versetzt. Nach Kriegsende war er als „Unterzahlmeister“ in der Trainkaserne in Fürth stationiert, noch im März 1919 fragte er wegen einer gewünschten weiteren Dienstverpflichtung an. Im April 1919 war er nach eigenen Angaben Mitglied des Arbeiter- und Soldatenrates.