Józef Beck syntyi Varsovassa 4. lokakuuta 1894 ja varttui nuoruudessaan Galiciassa. Beck opiskeli ensin Lwówin (nyk. Lviv) polyteknisessä yliopistossa ja sittemmin Wienin vientiakatemiassa. Ensimmäisen maailmansodan sytyttyä Beck jätti opintonsa kesken ja liittyi puolalaisiin legiooniin. Beck oli puolalaisten legioonien ensimmäisessä prikaatissa, joka oli myöhemmin itsenäistä Puolaa johtaneen Józef Piłsudskin henkilökohtaisessa komennossa. Hän osallistui taisteluihin itärintamalla Venäjää saaden mainetta esimerkiksi Kostiuchnówkan taistelussa. Lopulta hänet lähetettiin puolalaisen salaisen sotilasorganisaation ("Polska Organizacja Wojskowa" eli POW) jäsenenä Ukrainaan, jossa hän soti vuodesta 1918 Puolan–Neuvosto-Venäjän sodassa.