The club was founded on March 12, 1971[1] by the merger of Union Sportive Niederwiltz and FC Gold a Roud and in 1976, the club also absorbed Arminia Weidingen. Together, all three clubs formed the new FC Wiltz 71 and the team began playing at the Stade Géitz located in Wiltz. Later, the club moved to the Stade Am Pëtz in nearby Weidingen which increased capacity by 1,000 to a total of 3,000 fans.
Within ten years of its formation, the club achieved promotion to the National Division. The club has been relegated from the top tier to the second tier of Luxembourg football, the Division of Honour, a total of seven times, most recently during the 2015-2016 season when they finished 12th.
In 2001, Wiltz reached their only cup final to date when they played in the Luxembourg Cup, against rivals Etzella Ettelbruck. Wiltz lost the match 3-5 in a closely contested affair.
The clubs highest finish in the league is 5th, which they have achieved twice, once during the 1996/97 season and again in the 2005/06 season and on both occasions narrowly missing out on qualification for European football.
Due to the COVID-19 Pandemic, football in Luxembourg was suspended on March 12, 2020. At the time, the club was in second place in the Division of Honor after 15 matches, an automatic promotion spot. On April 22, 2020, the Luxembourg Football Federation announced that the season would be ended, meaning that Wiltz were promoted to the National Division by default.[2]