The first game was played in the spring of that year without helmets and shoulder pads, against the Kragujevac Wild Boars, which they won.

Final game was played in Belgrade on FK Obilić stadium on Jun, 19th 2005. and this time Vukovi defeated Wild Boars, 20–6.

Vukovi and Wild Boars have again reached the finals, which was played 8 October 2006 at the Radnicki Stadium in New Belgrade in front of 3,000 spectators.

Together with him in the team came another American, Briton Burge who became the starting quarterback while Andrej Tasic joined younger brother Pavle at wide receiver position.

Serbian national anthem is performed by Aleksandra Kovac, MTV Europe Music Awards winner.

Vukovi are a week later won the title of the Serbian champions, beating Novi Sad Dukes 25–15 at Ada Ciganlija.

Before the start of 2008 season, head coach Aleksandar Hadzi Pavlovic and QB Briton Burge left the team, but two new Americans Jordan Green and William Blocker joined Vukovi, who had the feature player-coach.

But Vukovi first have lost in SAFS Serbian league finals of Kragujevac Wild Boars 38–31 and several months later in CEFL Bowl of CNC Gladiators 14–8 in Vienna.

Cineplexx Blue Devils of the Austrian Football League have joined CEFL, and since the beginning of the season everybody had already seen them with Vukovi in finals.

In the regular season, in the first match in April in Ada Ciganlija Vukovi won 49–48 in 2nd overtime, after amazing game full of twists.

Almost all players have been remained in the team for 2010 season, only William Blocker came back to United States, and Tony Stubbs, former starting safety for Kansas Jayhawks football, joined Vukovi.

One of the biggest additions in history of American football in Serbia was the arrival of former NFL star Reuben Droughns as Vukovi assistant coach.

Vukovi have started the season with a preseason game (with future Austrian Football League champions) Danube Dragons, and lost in an exciting finish 30–27.

In SAAF Serbian Superleague title game, they won, beating Novi Sad Dukes 40–2 in Ada Ciganlija.

After the victory over the Pancevo Panthers in the semifinals of SAAF Serbian Superleague, Vukovi advanced to the finals which was played in Kragujevac.

RB Brandon McDowell extended his contract and the team brought the new quarterback Lance Kriesien (Northern Arizona University).

On 13 March 2012, the biggest Serbian cable network Serbia Broadband became the main sponsor, and the team changed its name to SBB Vukovi Beograd.

After winning the national title against their fiercest rival the Wild Boars once again, Vukovi lost the CEFL finals against Ljubljana Silverhawks with 34–21.

Lance Kriesen was the QB again for the Vukovi and the two new players were brought in, receiver Tony Washington (Sacramento State University) and linebacker/db Paul Wright (Central Washington University) 2013 season will be remembered as one of the most dominant Vukovi performances both in the CEFL and Serbian Superleague up to date.

Besides Rutherford, Vukovi brought in Dextrell Simmons from Boise State and second year returner, receiver Tony Washington.

Vukovi entered season 2015 with new head coach, Brian Mayper, and new, pretty much young team, as many leaders gave their long-time places to new talents.