因弗魯裏機車廠

The club was founded in 1902 by workmen from the Great North of Scotland Railway (GNSR) who had their Locomotive, and Carriage and Wagon Workshops in Inverurie, from where the football club got its name. On National Railway Company 'Grouping' in 1923, the GNSR became part of the London & North Eastern Railway, one of the UK's big four railway companies at that time, and the football club lived on.

In the 1945-46 Aberdeenshire & District Junior League, Inverurie Locos scored 146 goals in 22 games, averaging 6.64 goals per game. They won the league that season, remaining unbeaten throughout the entire league campaign.

The Locomotive Workshops themselves were formally closed in 1970 on the forming of British Rail Engineering Limited (BREL), a wholly owned subsidiary of the British Railways Board at that time. Despite the closure, Inverurie Loco Works F.C. continued to play in the Aberdeenshire and North East Junior Leagues for many years.

Rising up from successful years in junior football, in 2001 the Locos applied for membership of the Highland League and were successful. In the 2003–04 season, the Locos came second in the league, two further consecutive 2nd place finishes followed in the seasons to come. In 2005, they first got their hands on silverware by winning the Scottish Qualifying Cup, then repeated the feat the next year. They also won the Aberdeenshire Shield after being runners up three times before winning the trophy. Then they won the Fosters Cup (League Cup) twice in two years, in 2007–08 and 2008–09. They also won the SFA North Region Challenge Cup in 2008–09.

In the 2008–09 Scottish Cup, the club were paired with Scottish Premier League side Motherwell at home. They reached the fourth round of the competition that season. After four postponements, the match was finally played at the fifth time of asking. Despite a capacity crowd watching, the Highland League outfit could not prevent a 3–0 loss to their top-flight opponents.