Come Trade Trans Rail Košice è stato campione di Slovacchia nel 1995 e nel 1998; inoltre ha vinto una coppa nazionale nel 2000-2001. Il cambio di denominazione del 2003 non ha portato molta fortuna inizialmente alla Rail Cargo Slovakia, che è tornata a vincere il campionato solamente nel 2009. La stagione seguente ha debuttato nel turno preliminare di Coppa UEFA, fallendo la qualificazione alla fase successiva.