La squadra ha partecipato alla Coppa UEFA 2006-2007 (venendo eliminata al primo turno dal Fenerbahçe) ed ai preliminari di Europa League sia nel 2009 che nel 2010 e anche nel 2015. La squadra partecipa alla prima edizione della UEFA Conference League nel 2021-2022; dopo aver concluso i gironi da secondi, rimanendo imbattuti in 5 partite su 6, i danesi vengono eliminati ai play-off per gli ottavi dal Leicester, con un punteggio totale di 2-7.
Cronistoria
Cronistoria del Randers Football Club
1º gennaio 2003 · La Randers Sportsklub Freja viene sciolta e sostituita dalla Randers FC, iscritta alla 1. Division.
2002-2003 · 4° in 1. Division.
2003-2004 · 2° in 1. Division. Promosso in Superligaen.
2004-2005 · 12° in Superligaen. Retrocesso in 1. Division.
2005-2006 · 2° in 1. Division. Promosso in Superligaen.