Víkingur was founded on 14 January 2008 with the merger of first division GÍ Gøta and second division club Leirvík ÍF. First contacts for a merger of the two clubs date back to 2006, but only in summer 2007 drafts for a merger started. On 14 January 2008 in front of 180 members in Leirvik, the merger was decided with the temporary name of a combination of the previous clubs: GÍ/LÍF. Finally, on 4 February, the new name Víkingur was announced, as the best choice out of 18 name proposals. Víkingur debuted in the Vodafonedeildin on 31 March 2008, the first match was a meeting at home against B68 Toftir, Víkingur won the match 4–1. It was a mixed season for them, one of the highest points of the season was a 5–0 win at B71 Sandoy. They finished their debut season in a respectable 5th place. They went out of the Faroe Islands Cup at the first hurdle, the match against 07 Vestur was 1–1 after extra time and lost 4–2 in a Penalty shoot-out. In the 2009 season, Víkingur finished 3rd in the league, three points ahead of NSÍ Runavík. In the Faroese Cup, they recorded a 5–0 win in the first round against MB Midvagur, in quarter-final Víkingur knocked outHB Torshavn defeating them 2–1. The cup run continued when they defeated ÍF over two legs, 1–0 away and 5–0 at home. Their opponents in the final were EB/Streymur, Víkingur were winning 2–1 in the second half against favourites EB/Streymur, when Finnur Justinussen scored with 3 minutes to go, to seal the win. EB managed to score a goal minutes later, but the match finished 3–2 and Víkingur won the trophy. The success of the 2009 season meant Víkingur would get to play in the Europa League in the following season and play against the Faroese league winners in the Faroe Islands Super Cup. The match was against 20 time league champions HB Torshavn, on 14 March 2010. Víkingur lost the match 2–1 and missed out on their second piece of silverware. Víkingur were drawn against Turkish giants Beşiktaş, in the Europa League second qualifying round. Unsurprisingly Víkingur were beaten 3–0 in the first leg, at the BJK İnönü Stadium. The home leg didn't go any better and lost the match 4–0. In 2010, Víkingur made it to the semi-finals of the Faroese Cup, but missed out on a place in the final for a second year running after being beaten by rivals ÍF Fuglafjørður over two legs. In the league they finished the 2010 season in 5th place, narrowly missing out on a place in Europe. Víkingur's final match was at home against ÍF and a draw would have been enough for a place in the top 4, but they lost 3–1, finishing the season behind ÍF level on points and level on goal difference. Víkingur finished 3rd in the 2011 league season, and were knocked out in the quarterfinals of the Faroese Cup against B68 Toftir, 4–2 on penalties after a 2–2 draw. The team played in UEFA Europa League for 2012–13 season, but was eliminated in the first qualifying round by Gomel of Belarus. In 2012, they were 5th in the league, but won the Cup for the 2nd time in its history. In 2013, the team lost the Super Cup and achieved their worst position in league, finishing 6th, but won the Cup once again, for the 3rd time and the 3rd against EB/Streymur, starting a little cup rivalry. That year they eliminated FC Inter Turku of Finland, winning the second leg away 1–0 and 2–1 on aggregate. In 2014, they won the Super Cup and the Faroese Cup, both against HB Tórshavn, and finished 3rd in Effodeildin. But the great success of the season was reach the 3rd qualifying round of UEFA Europa League, when they eliminated FC Daugava of Latvia and Tromsø of Norway, being knocked out by Rijeka of Croatia.
In the 2014–15 season the club reached the third qualifying round for the first time. They are the first Faroese team to get through two rounds of a UEFA club competition. As of August 2, 2018