Radosław Mikołajek jest wychowankiem KSZO Ostrowiec Św. Urodził się 18 grudnia 1986 roku. W wieku 16 lat (15 marca 2003 roku) zadebiutował w Ekstraklasie w meczu Szczakowianka Jaworzno - KSZO Ostrowiec Św. Został wypożyczony do Stali Rzeszów na rundę wiosenną sezonu 2005/2006. Po powrocie z Rzeszowa dobrą postawą w drużynie rezerw zapracował na powrót do pierwszego zespołu. Rozegrał bardzo dobrą rundę jesienną sezonu 2007/2008, zaliczając kilka efektownych asyst. Zostało to zauważone przez działaczu Ruchu Chorzów, którzy podpisali z zawodnikiem 5-letni kontrakt. W drużynie Ruchu nie zdołał przebić się do pierwszego składu i grał w drużynie Młodej Ekstraklasy. W lipcu 2008 roku został wypożyczony przez chorzowskich działaczy do Hetmana Zamość, gdzie zagrał w dziesięciu meczach, zdobywając jedną bramkę. W dalszej grze przeszkodziła zawodnikowi kontuzja mięśnia dwugłowego uda, której nabawił się w meczu 10. kolejki z Przebojem Wolbrom. W przerwie zimowej opuścił przeżywający poważne kłopoty zespół Hetmana i rozpoczął treningi z KSZO Ostrowiec Św.
- Nastąpiła zgoda stron, aby Radosław Mikołajek w rundzie wiosennej występował w KSZO na zasadzie wypożyczenia z Ruchu Chorzów. KSZO stroną finansową będzie zajmował się w małej części wynikającej z umowy - zlecenia, natomiast zawodnik nadal będzie piłkarzem Ruchu Chorzów - powiedział prezes Marek Cichosz.
Na podobnej zasadzie Radosław Mikołajek występował w Hetmanie Zamość, gdzie część wynagrodzenia wypłacał zawodnikowi chorzowski klub.