Josef Škalda, ursprünglich gelernter Schneider, ging noch vor dem Ausbruch des Ersten Weltkrieges nach Frankreich und trat am 29. Juli 1914 der französischen Fremdenlegion bei, in der er in Nordafrika diente und unter anderem an den Kämpfen in Algerien und Marokko teilnahm. Nach der Errichtung der Tschechoslowakischen Legionen in Frankreich wurde er in deren 21. Schützenregiment versetzt. Nach der Entstehung der Tschechoslowakei 1918 nahm er an den Kämpfen mit Polen im Konflikt um das Olsagebiet wie in der Slowakei gegen Ungarn teil. Nach 1921 diente er bei der Polizei. Aus der Zeit in der Fremdenlegion stammen seine Auszeichnungen