The team was formed in 1992 to play the North London Lions from the British Australian Rules Football League in Denmark. Proper international competition began in 1994 when Denmark played an international in England. In 1995, the DAFL made the decision to exclude Australians from its national team.
The Vikings participated in the inaugural 2002 Australian Football International Cup held in Melbourne (finishing 4th). The national team was one of two teams (the other being Nauru) that withdrew from the 2005 tournament due to an inability of the Danish league to finance the trip.