Paudash, an Ojibwa native, joined the 21st Battalion (Eastern Ontario), CEF on 11 November 1914 at Kingston, Ontario (his younger brother, George Paudash, 24, also enlisted at the same time). After training he embarked aboard the SS Metagama on 6 May 1915 and sailed to Great Britain. In July 1915 he was promoted to lance corporal and in mid-September of the same year arrived in France. On the 22 September, whilst fighting at Messines, Paudash was shot in the right leg. After recuperating from this wound, Paudash rejoined his unit south of Ypres in Belgium. It was here that Paudash showed the skills required to be a sniper.