[12] Following this, he received a handful of first team football, playing in the centre–back position despite being suspended on three occasions for picking up a total of six yellow cards.

[13] His performance led German clubs, such as, Hertha BSC and Bayern Munich, who both offered him a trial, but Eyjólfsson ended up staying at Handknattleiksfélag Kópavogs.

[22] His performance in the pre-season at West Ham United was praised, which according to the club's website, they wrote "that the Icelander had a great game and never got into trouble against the opposition team's forwards".

[27] On 16 April 2011, he announced his intention to leave West Ham United when his contract ran out without having played a first-team game for the club.

[43] Eyjólfsson made his debut for Bochum, coming on as a late substitute for Marcel Maltritz, in a 6–0 win over Erzgebirge Aue on 4 December 2011.

[49] However, in a match against Dynamo Dresden on 8 December 2012, Eyjólfsson was sent-off for a straight red card for kicking Lynel Kitambala in the 35th minute, in a 3–0 win.

[51] Amid to the suspension, Eyjólfsson was expected to be loaned out for the rest of the season, due to lack of playing time at VfL Bochum, but he ended up staying at the club.

[47][52] After serving a three match suspension, he returned to the starting line–up against 1860 Munich on 15 February 2013 but was sent-off for a straight red card in the 17th minute, in a 1–0 win.

At the start of the 2013–14 season, Eyjólfsson found his playing time, mostly coming from the substitute bench, due to facing new competitions, as well as, his own injury concern.

[61] He then played a role in a match against St. Pauli on 15 February 2014 by scoring only goal of the game and helping Bochum keeping a clean sheet, in a 1–0 win.

[65] On 11 August 2014, Eyjólfsson joined Norwegian side Rosenborg, signing a one-year contract with the club, with an option of extending for two years.

[78] Eyjólfsson returned to the starting line–up against Víkingur in the first leg of the UEFA Europa League first round, to help Rosenberg keep a clean sheet, in a 2–0 on 2 July 2015.

[80] Since returning from suspension, Eyjólfsson continued to regain his place in first team, forming a centre–back partnership with new signing, Johan Lædre Bjørdal.

[83] Eyjólfsson played in both legs of the UEFA Europa League's play–off round against FCSB and helped Rosenberg win 3–1 on aggregate to advance to the group stage.

[85] Eyjólfsson started in a match against Haugesund on 1 November 2015 and played 72 minutes before being substituted, as the club won 4–3, a result that saw the side become the league champions for the first time since 2010.

[86] After missing a match in the last game of the season against Aalesunds, he returned to the starting line–up against Sarpsborg 08 in the Norwegian Football Cup Final and helped Rosenberg win 2–0, resulting in the club earning a double.

[94] After being dropped to the substitute bench for two matches, Eyjólfsson returned to the starting line–up against Viking on 11 August 2016 and helped the club keep a clean sheet, in a 2–0 win.

[96] Eyjólfsson then started the whole game against Molde on 24 September 2016, and helped the club keep a clean sheet win 4–0 to become champions for the second time in a row.

[113] Having appeared three times as an unused substitute, Eyjólfsson made his debut for the Levski Sofia, starting the whole game throughout 120 minutes, to help the club beat Botev Galabovo in the first round of the Bulgarian Cup on 19 September 2017.

[114] He then made his league debut for Levski Sofia, starting the whole game, and helped the club keep a clean sheet in a 0–0 draw against PFC Beroe on 25 September 2017.

[119] He played in both legs against rivals, CSKA Sofia in the semi–finals of the Bulgarian Cup and helped the club win 4–2 on aggregate to advance to the final.

[127] In a follow–up match against Cherno More in the second round of the Bulgarian Cup, however, he suffered a serious injury on his knee and was substituted in the 8th minute, as Levski Sofia lost 5–4 on penalties following a 2–2 draw.

[131] Following his return from injury, Eyjólfsson started out on the substitute bench before regaining his first team place, forming a centre–back partnership with either Giannis Kargas and Nuno Reis.

[146] Amid the transfer speculation, he was not included in the club's training and did not return to the country, making his intention clear of leaving Levski Sofia.

[163] While still in the U19s and had an instant impact, Eyjólfsson helped Iceland U21 gave their first win of the 2009 European Championship qualifying campaign matches with a 2–1 victory in Belgium U21.

[167] Eyjólfsson scored his first international goal in a 9 October 2009 in the 2011 European Championship qualifier, which Iceland won 8–0 against San Marino U21.

[184] Following the tournament, Eyjólfsson didn't make an appearance for Iceland until on 15 November 2016 when he started a match and played 80 minutes before being substituted, in a 2–0 win against Malta.

[185] After not playing for the national team for ten months, Eyjólfsson made his seventh appearance for Iceland against Indonesia on 11 January 2018, starting a match and scoring his first goal, in a 6–0 win.

[189] After a year absence, he was called up to Iceland national team squad on 9 November 2019, but appeared as an unused substitute for both matches.

[190] It wasn't until on 16 January 2020 when Eyjólfsson made his appearance for the national team in a year against Canada and scored his second goal for Iceland, in a 1–0 win.