Tuider stammt aus dem Burgenland. Nach dem Besuch der Oberschule für Jungen in Fürstenfeld war er ab September 1943 Luftwaffenhelfer in und bei Linz. Im Zeitraum von Mai 1942 bis Oktober 1943 absolvierte er eine Segelflugausbildung u. a. an der Reichssegelflugschule Spitzerberg. Von März bis Juni 1944 leistete er Reichsarbeitsdienst. Im August/September 1944 war er an der 7. Bordschützenschule Rippin (Westpreußen) und von September bis November 1944 beim 3. Ausbildungsbataillon 1 der Luftwaffe in Oschatz tätig. Danach nahm er am Vorfliegerischen Lehrgang an der dortigen Luftkriegsschule 3 teil, wo er dann auch bis März 1945 verblieb; er wurde Fahnenjunker. Nach der Auflösung der Einrichtung wurde er in die Stabskompanie des Fallschirmjäger-Regiments 25 versetzt. Er nahm an den Schlachten um die Seelower Höhen und Berlin teil. Aufgrund einer erneuten Verwundung wurde er am Ende des Zweiten Weltkriegs in das später von den Russen übernommene Reserve-Lazarett 114 (Berlin-Schöneberg) verbracht. Nach einer Verlegung nach Frankfurt (Oder) wurde er im Oktober 1945 aus sowjetischer Kriegsgefangenschaft entlassen.