Randers FC

Na primeira temporada como clube recém-criado, o Randers terminou em quarto lugar na Viasat Sport Division, com 51 pontos. O capitão da seleção nacional da Dinamarca, que venceu a Eurocopa da UEFA em 1992, Lars Olsen, era o treinador da equipe. No ano seguinte, a equipe terminou em segundo lugar, com 66 pontos, conseguindo seu primeiro acesso para a primeira divisão, a SAS Liga.

Com apenas 24 pontos na temporada 2004-05, o Randers terminou em último lugar, sendo rebaixado pela primeira vez. Na temporada 2005-06, no entanto, o Randers se redimiu, garantindo o acesso com 61 pontos, ao mesmo tempo em que conquistou seu maior título, a Copa da Dinamarca com uma vitória por 1 a 0 sobre o Esbjerg, no Estádio Parken, em 11 de maio de 2006. O Randers foi a primeira equipe desde 1974 a vencer a Copa da Dinamarca mesmo jogando na segunda divisão do país.

Na temporada 2006-2007, o Randers terminou em oitavo lugar com 38 pontos, além de ter participado da Copa da UEFA, onde o clube enfrentou o ÍA da Islândia, o FBK Kaunas da Lituânia e o Fenerbahçe, contra quem foi eliminado.

Antes do início da temporada 2007-2008, a equipe contratou o ex-jogador da seleção inglesa Colin Todd como seu novo treinador. A temporada começou de forma excelente, vencendo suas primeiras quatro partidas, destacando-se especialmente uma vitória por 5 a 0 contra o Aalborg BK. Na segunda metade da temporada, o Randers continuou a melhorar na liga. Com as novas contratações de Marc Nygaard e Søren Berg, as expectativas cresceram à medida que a temporada avançava, terminando em sexto lugar após uma vitória por 2 a 1 contra o Brøndby IF no último dia de jogo da temporada.

A temporada 2008-2009 começou de forma promissora para o clube, com uma vitória por 3 a 1 contra o rival locais AGF. Manteve seu bom início com um empate de 1 a 1 com o København, uma das melhores equipes do país. Na terceira rodada, enfrentaria o Brøndby fora de casa, vencendo por 3 a 0, com gols de Carsten Fredgaard, Bedi Buval e Tidiane Sane. Após as cinco primeiras rodadas, o Randers permanecia invicto, porém terminou a temporada em 5º lugar na classificação.

O clube teve um desempenho sólido em sua primeira temporada após a promoção, encerrando a campanha da liga 2012-2013 em terceiro lugar, a melhor posição na liga da história do clube. A equipe também chegou à final da Copa da Dinamarca, mas perdeu por 1 a 0 para o Esbjerg. No entanto, o resultado na liga significou que o Randers participaria da UEFA Europa League. O clube entrou no torneio na terceira rodada de qualificação, onde enfrentou o Rubin Kazan. No entanto, perdeu o jogo em casa por 2 a 0 e o jogo fora por 2 a 0, não conseguindo assim se classificar para a fase de grupos.

Durante a temporada 2020-21, o Randers alcançou um marco significativo em sua história ao garantir um lugar nos playoffs do campeonato da Superliga Dinamarquesa após terminar em quinto lugar na temporada regular. Além disso, o clube sagrou-se campeão da Copa da Dinamarca ao derrotar o SønderjyskE por 4 a 0 na final no Ceres Park, em Aarhus, com gols de Erik Marxen, Simon Piesinger e um bis de Mathias Greve. Essa conquista garantiu uma vaga em competições europeias na temporada 2021-22.

Embora tenham perdido por pouco a chance de disputar a UEFA Europa League após serem derrotados pelo Galatasaray nos playoffs, eles conseguiram se classificar para a fase de grupos da inaugural UEFA Europa Conference League. Terminaram em segundo lugar em seu grupo, competindo contra o AZ Alkmaar dos Países Baixos, o CFR Cluj da Romênia e o Jablonec da Chéquia. Esse resultado garantiu a classificação para a fase eliminatória, onde enfrentaram o qualificado Leicester City da Inglaterra, que incluía o capitão da seleção dinamarquesa, Kasper Schmeichel. Apesar de seus melhores esforços, foram eliminados da competição, encerrando assim sua jornada europeia.