Rzeczkowski zdobywał doświadczenie w radomskiej Gazecie Wyborczej. Pracował także w redakcjach Metra, Przekroju oraz Dziennika, gdzie zajmował stanowisko zastępcy szefa działu kraj.
Nominowany był do nagrody Grand Press 2009 w kategorii dziennikarstwo śledcze za serię artykułów o KRUS.