28 åra gamlen hadde kontrakta med Korona Kielce i heimallandet utdømt, og Grzelak har òg spelt for Wisla Plock, Dolcan Zabki og Podbeskidzie Bielsko-Biala. Han vert den tredje sommar-signa til hovudtrenaren Ian Cathro. "For meg er det viktig at denne klubben blir heime mitt, og eg er verkeleg spent på å vera her", sa Grzelak til Hearts-nettstedet. "Eg har fått eit veldig godt inntrykk av alle eg har møtt hit, og eg har fått vita at fansen er fantastisk. "Når eg visste at eg kunne koma hit, var eg veldig glad for å koma. "Gode karaktertrekkene mine er at eg er ein sterk spelare, som liker å takle, og eg forbereder meg godt på den fysiske sida av kampen. Men eg er òg veldig roleg på ballen. "Eg kan spela i forsvar, både i midten og på vinstra sida, og eg kan òg spela i midten av midtbanen". Hearts, som var femste i toppklasse i fjor, har allereie signert Christophe Berra og Cole Stockton.
Den polske forsvararen Rafal Grzelak har gått til Hearts på to år.