While still maintaining the football department, Rekord switched its focus to futsal competitions, becoming one of the founders of the national championship.

Except for the 1999–2000 season, Rekord played in the Ekstraklasa from 1994 to 2006, when it was relegated to the second division.

In the 2012–13 season, the team led by Andrea Bucciol won the Polish Cup, the club's first national honour; in the following season, with Adam Kryger in charge, Rekord recorded a double by winning the national title and the Super Cup.

In their UEFA Futsal Cup debut the 2014–15 season, Rekord recorded a win against Georgian club Iberia Star Tbilisi and two defeats before finishing 2nd in their group and exiting the competition.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.