When it was created, the club name was V.V. Patro Eisden until 1992 when they changed to K. Patro Eisden. In 1998, it changed to K. Maasland Maasmechelen trying to gather supporters from the whole Maasland region. Though, in 2001 they adopted the current name after they signed a deal with Roda JC.
The club finished 17th in the 2004-05 second division season but were relegated as they did not receive the professional football license. It was suggested that it should play in the promotion (and even in provincial leagues) as they were both sportively (17th) and financially (no license) relegated but the Belgian Football Association finally decided they must play in the third division for the 2005-06 season. The FA changed the decision eventually. Following this, the club changed its name again to K. Patro Eisden Maasmechelen starting on the 2005-06 season in the fourth division.