The club was founded in 2016 when the football departments of Vejlby IK Fodbold and Idrætsklubben Skovbakken decided to merge.

Skovbakken is a major multi-sport club who besides football also compete in basketball, handball, badminton, tennis, and volleyball, with many honours won in these departments.

AAB, founded in 1919, is the oldest organisation for subsidised housing in Aarhus, and the club therefore has strong working class roots.

[10] After Skovbakken withdrew from the merger, the first team was placed in the lower divisions of Danish football, and only stopped the decline at Series 1, the sixth highest level.

Initially developed by the UEFA in 2004,[11] club licensing sets a standard of good practice both on the field and in administration.

Martin Østergaard, Ane Mathilde Pedersen and John Duus Andresen (Vejlby IK), Jesper Simonsen and Poul Mortensen (Skovbakken women's football) and Thomas Pallesen and Leif Gjørtz Christensen (Skovbakken men's football) all participated in the merger working group.

[8] Initially, it was decided by large majority of votes from both clubs that the new football superstructure should be named FC Vejlby,[14] but after some months later an extraordinary general meeting was requested by a large number of members, who, in June 2016, decided to change the name to Vejlby Skovbakken Aarhus – or VSK Aarhus.

[17] Lyse and Demontis had formerly been awarded 2014 Coaches of the Year in the Danish 2nd Division, and had achieved good results for Skovbakken during their tenure in view of the club's non-professional status.

[30] The first team squad had almost been kept intact throughout the summer transfer window, and had been strengthened by the acquisition of forward Shawn Rathcke Memory who had been signed from lower-tier club FC Skanderborg.

In the second round, they faced local Danish Superliga team AGF on 29 August, a game that was televised, which VSK lost 1–4.

[36][37] Demontis later criticised Torp and Høgh for their move, calling it "incomprehensible", as Fremad played at the same level, also competing in the relegation group.

[41] This was effectuated on 2 June 2018, when Brønshøj Boldklub beat Aarhus Fremad 3–2, which meant that VSK could no longer avoid relegation to the Denmark Series, the fourth tier of Danish football.

[42] After the end of the season, director of football and former head coach, Michele Demontis, stated that VSK had to promote directly back to the Danish 2nd Division (third tier).

The stadium is part of a larger sports complex, Vejlby-Risskov Idrætscenter, which was inaugurated in 1969, and is situated in the district of Risskov in Aarhus.

[44][45] Record attendance at Vejlby Stadium occurred on 7 September 1978, when IK Skovbakken faced local rivals AGF in the Danish Superliga, then called 1st Division.