The team, in its present form, as a kitted team was formed in conjunction with the Edinburgh Gridiron Club in early 2002 with Douglas Adamson as general manager and Peter Laird as head coach. The team played practice scrimmages against Dundee and Glasgow that year in what was, in essence, a year to get everyone to a similar level of knowledge.

2003 brought the news that the Wolves had been admitted to the British Senior League (BSL) and would play a full schedule in Division 2 North. On 20th April, the Wolves hosted a powerhouse of British football in the Gateshead Senators at the Jack Kane Centre who taught the young team a lesson in league American football inflicting a 32-0 defeat. It took until game 6 of the campaign, on June 7th when the Wolves registered their first regular season win, a 21-12 decision over the Glasgow Tigers in Edinburgh. The team finished their inaugural season with a 3-7 record that included a 3-2 five game streak to end the season.

For the 2007 BAFL season, the Edinburgh Wolves welcomed their growing fan base to their new residency at Meadowbank Staium. This marked the first & only team in Scotland to have home grounds in a stadium setting. The team, composed largely of rookies, started well, winning all of their home games in the first half of the season in front of 200+ fans each game, before slipping away at the end to finish 3-7.

At the end of the 2007 season, the organisation received the BAFL John Slavin award for the most proffesionally run organisation in the country.