[4] This goal made him the youngest ever goalscorer in a Scottish Premier League match, breaking the record previously held by Dundee United player David Goodwillie.

[5] In August 2010, he was ruled out for the rest of the 2010–11 season with a cruciate ligament injury sustained in a League Cup tie against Alloa Athletic.

[7] Having recovered fully from his injury sustained in the previous season, Fyvie began to establish himself in the Aberdeen first team, regularly featuring in the starting eleven.

[11][12] With his contract due to expire midway through the 2012–13 season, manager Craig Brown was keen to sell Fyvie, with Premier League clubs Fulham and Wigan Athletic interested.

[16] On 30 October, he made his full debut in Wigan's starting line-up, again in the League Cup, in a surprise defeat to Bradford following a penalty shoot-out.

On 17 October 2013, Fyvie joined fellow Championship side Yeovil Town on a loan deal, originally scheduled to end on 1 January 2014.

[20] Fyvie made his debut for Yeovil in their 0–0 draw against Brighton & Hove Albion, on 19 October 2013, but was forced off after 22 minutes having suffering a shoulder injury.

United manager Csaba Laszlo indicated that he considered Fyvie to be "an important player" for the club and described his signing a new contract as "excellent news as we build our squad ahead of the 2018/19 season.

[37] Roberto Martínez, after signing Fyvie for Wigan Athletic, said "Technically he's very gifted, enjoys playing in the midfield where he can cover large areas, he's very powerful off the ball and in possession is someone who can read the tempo of the game very well".