Zawodnik przyszedł do Cracovii we wrześniu 2005 roku. W ciągu 1,5 roku rozegrał 18 spotkań w I lidze. Zadebiutował w ekstraklasie w marcu 2006 roku w remisowym (1:1) meczu z Wisłą Kraków.

W zimie 2007 roku Mateusz Rzucidło został wypożyczony do III-ligowej Stali Rzeszów, a przed rozpoczęciem obecnego sezonu do II-ligowej Kmity Zabierzów. - Zagrałem tylko w trzech meczach, bo przytrafiła mi się poważna kontuzja i ostatecznie Kmita zrezygnował z wypożyczenia. Cieszę się, że zgłosiła się po mnie Stal, w której będę mógł odbudować formę ? mówi były już zawodnik Cracovii.

źródło: własne / MKS Cracovia SSA