Rzuchowski przygodę z piłką nożną zaczynał Salosie Szczecin, a następnie był zawodnikiem Legii Warszawa, Arki Gdynia, Ruchu Chorzów, Bytovii Bytów i Podbeskidzia Bielsko-Biała, w barwach którego zadebiutował w ekstraklasie. Ostatni rok spędził w zespole z Głogowa, gdzie w 25 meczach zdobył siedem goli i zaliczył osiem asyst.
ocenił dyrektor sportowy Śląska Dariusz Sztylka.
Sprowadzenie Rzuchowskiego można uznać za pierwszy ruch trenera Ivana Djurdjevica. Jak tylko Serb podpisał umowę z Śląskiem, pojawiły się informacje, że będzie chciał mieć u siebie tego właśnie piłkarza.
przyznał zawodnik.
To drugi zawodnik pozyskany przez Śląsk w przerwie między sezonami. Wcześniej wrocławianie również na zasadzie tzw. wolnego transferu podpisali umowę z Martinem Konczkowskiem, który ostatnie lata spędził w Piaście Gliwice. Z zespołem z Wrocławia pożegnali się na razie Robert Pich, Dino Stiglec, Waldemar Sobota i Mark Tamas.
