2455) został mianowany porucznikiem w piechocie - z dniem 1 kwietnia 1920, jako żołnierz z grupy byłych Legionów Polskich.
Na dzień 1 czerwca 1921 roku pełnił w stopniu porucznika służbę w 22 pułku piechoty. Dekretem Naczelnika Państwa i Wodza Naczelnego z dnia 3 maja 1922 r. (dekret L. 19400/O.V.) został zweryfikowany w tymże stopniu, ze starszeństwem z dniem 1 czerwca 1919 roku i 1639. lokatą w korpusie oficerów piechoty. W 1923 roku jako nadetatowy oficer 22 pułku piechoty pełnił funkcję oficera placu w Siedlcach i zajmował 1464. lokatę wśród poruczników piechotyBył już wówczas trzykrotnie odznaczony Krzyżem Walecznych.. Od roku 1924 był słuchaczem I Rocznika (uczniem etatowym) Wyższej Szkoły Wojennej, w grupie oficerów piechoty. Zajmował w tym czasie już 607. lokatę pośród poruczników korpusu piechoty, pozostając nadal oficerem nadetatowym 22 pp. Jako absolwent V promocji Wyższej Szkoły Wojennej (1924–1926), zyskał prawo do używania tytułu oficera Sztabu Generalnego (SG)W następnych latach tytuł oficera Sztabu Generalnego zastąpiono tytułem oficera dyplomowanego.. Po otrzymaniu dyplomu por. Józef Olędzki został, z dniem 11 października 1926 r., przydzielony do 3 Dywizji Piechoty Legionów.