Wychowanek Agrykoli Warszawa (trener Wiesław Golonka). Jako zawodnik Agrykoli był reprezentantem Mazowsza (w 2003 wicemistrz Polski jako członek reprezentacji Mazowsza), powoływany był również na konsultacje reprezentacji Polski U-17 i U-19. Mistrz Mazowsza (w barwach Agrykoli) w sezonach: 1998/99, 1999/2000, 2001/02, 2003/04. W Legii występuje od 2006 roku. Gra w zespole rezerw warszawskiej drużyny. Udało mu się jednak zadebiutować w pierwszym zespole. Stało się to dnia 6 marca 2007 roku w meczu Pucharu Ligi przeciwko GKS Bełchatów. Drugi występ w seniorskiej drużynie, okraszony golem, zaliczył w meczu z ŁKS-em Łódź. Jesienią 2007 roku rozegrał 3 mecze w Pucharze Ekstraklasy w pierwszej drużynie. Zaliczył również 15 występów w Młodej Ekstraklasie, zdobywając w niej jesienią 8 goli (wicelider tabeli strzelców), jak również 1 występ w Pucharze Polski na szczeblu mazowieckim (2 bramki). 6 lutego 2008 r. został wypożyczony na rok do II ligowego Znicza Pruszków. Po dobrej rundzie jesiennej w drużynie z Pruszkowa, w której udało mu się strzelić 10 bramek, Jan Urban postanowił ściągnąć Paluchowskiego z powrotem na Łazienkowską. W Warszawie pełni jedynie rolę zmiennika dla Takesure'a Chinyamy. Premierowe trafienia w barwach warszawskiego zespołu Paluchowski zaliczył w meczu z Polonią Bytom 16maja 2009. Paluchowskiemu udało się 2 razy pokonać Borisa Peskovicia, do tego dołożył asystę przy bramce Piotra Gizy i Legia pokonała Bytomian 3:1.

źródło: wikipedia.pl