Vatanspor was founded by Mustafa Pelit, current chairman of the club, and a group of other young men with a Turkish background on Lottesvej 12, Brabrand in 1989.

The intention of forming the club was keeping troubled youths away from the streets and at the same time uniting young people with an immigrant background in one team.

In 2016, the club reached the Denmark Series, the fourth highest tier in Danish football, for the first time in its history after beating SSV Højfyn in play-offs.

[4] Vatanspor has around 100 members and has been represented by people with Danish, Turkish, Iranian, Iraqi, Sudanese, Somali, American, Faroese, Bosnian, Lebanese, Palestinian and Kurdish background.

The match was the focus of a political debate, as AGF had served kebab on Aarhus Stadium to accommodate the mainly Muslim fans of Vatanspor, a club founded by Turkish immigrants.