Rzuchowski grał w przeszłości w młodzieżowej drużynie Legii Warszawa, a w ostatnich dwóch sezonach bronił barw pierwszoligowej Arki Gdynia. Ruch pozyskał wcześniej w trakcie letniej przerwy pomocnika Michała Szewczyka (Wisła Kraków) i bramkarza Wojciecha Skabę (Legia Warszawa).