Football in Volyn Oblast takes its roots from the Polish regional league of Wolyn Voivodeship that was liquidated during the World War II in 1939. Before establishing of FC Volyn, the best clubs of the region were Dynamo Lutsk and army club GDO (Garrison Officers' Club).
The Lutsk club was formed in 1960 initially as Avanhard, after the Soviet Avanhard (Avangard) sports society, but before the start of competition the name was changed to Volyn. The club initially entered the third division of Soviet professional football. In 1968 the Lutsk Machinebuilding Factory became the club's new sponsor (today – LuAZ) and changed its name to Torpedo. However in 1971 the club declared insolvency. The city was represented by SKA Lvov of Carpathian Military District that relocated to Lutsk. In 1977 the club was revived as Torpedo and re-entered the Soviet third division where it continued to participate until the fall of the Soviet regime. On January 30, 1989 Torpedo was succeeded by new club Volyn. The club took part in the Ukrainian Premier League from its first championship in 1992. They were later sent down to Persha Liha after the 1995–96 season. They later returned to the Ukrainian Premier League in the 2002–03 season, but they were relegated again after finishing 15th place in the 2005–06 season. The team once more gained promotion to the Ukrainian Premier League for the 2010–11 season.
Volyn's biggest rival today is Karpaty Lviv. The match between is called the Galician-Volhynian rivalry. The stadiums in Lutsk and Lviv are nearly full for matches between the two teams. This derbys are the main football events in western Ukraine.
All time rival of Volyn Lutsk is FC Veres Rivne. The rivalry exists since the creation of club in 1960 and is known as Volhynian rivalry.