Erik Marxen Randers è sceso in campo nella maggior parte delle partite della sua squadra in Superliga nel 2020/2021, avendo collezionato 23 presenze, per un totale di 1941 minuti. É stato scelto nell'11 iniziale in 22 presenze su 32 giornate ed è entrato 1 volta.
Il difensore ha giocato la sua ultima gara il 2 maggio, con Randers: una vittoria per 4-2 contro Brøndby, in cui ha giocato 90 minuti. In totale il difensore ha registrato 2 assist in questa stagione - terzo a pari merito per il suo club. Ha ricevuto 4 cartellini gialli.
Nella passata stagione di Superliga Marxen ha giocato 26 partite con Randers, gare in cui ha segnato 1 gol e fornito 1 assist.
Prima di cominciare l'esperienza con Randers nel giugno 2015, Marxen ha collezionato 30 presenze in campionato con SønderjyskE.