Z ruchem młodzieżowym Władysław Olędzki zetknął się wcześnie. Początkowo działał w „Junactwie” jako drużynowy I Drużyny Junackiej im. ks. Józefa Poniatowskiego w Warszawie, później jako członek komendy, a od 1916 jako komendant Okręgu Lubelskiego Według Słownika biograficznego Zygmunta Głuszka, Władysław Olędzki był komendantem Lubelskiego Okręgu ZHP od 1919 r..
W tym też czasie należał do POW. Następnie we wszystkich kolejno szkołach, w których uczył był równocześnie drużynowym drużyn harcerzy. W latach 1933–1935 był komendantem Warszawskiej Chorągwi Harcerzy. Brał udział w licznych zlotach krajowych i zagranicznych: w 1928 prowadzona przez niego I Ursynowska Drużyna Harcerzy zajęła I miejsce na Międzynarodowym Zlocie Skautów Wodnych na Węgrzech w 1929 uczestniczył w Jamboree w Anglii w 1933 uczestniczył w Jamboree na Węgrzech zimą 1933/4 był komendantem obozu zimowego Warszawskiej Chorągwi Harcerzy w Krynicy w 1935 był komendantem IV podobozu na Jubileuszowym Zlocie ZHP w Spale w sierpniu 1935 brał udział w wyprawie s/y Zawisza Czarny do Szwecji w 1936 przebywał wraz ze swą 23 Warszawską Drużyną Harcerzy jako reprezentacją ZHP na Olimpiadzie w Berlinie w 1937 uczestniczył w Jamboree w Holandii