Fyfe started his career at Celtic, but first team places at the club were limited and he was loaned out to Raith Rovers during the 2002–03 season.
Fyfe then moved to Australia in 2009 where he was signed by Redlands United (City Devils) in the Queensland State League.
Redlands United now compete in the National Premier League where Fyfe played until end of season 2018.
In 2015 Fyfe was awarded the National Premier League's Most Valuable Player and Golden Boot Winner with 18 goals in 21 games.
In 2019 Fyfe joined Rochedale Rovers where he played 18 league games, scoring 12 goals.