Čeh played for the youth team of Slovan, and later also for their city rivals Olimpija. In 1992, he transferred to the Austrian second division side Grazer AK. With his steady midfield-play, he helped the team back to the top flight in 1995. After winning the Austrian Cup and the Austrian Supercup in 2000 and 2002, he left GAK in summer 2003 and signed for Maribor until winter 2004, when he went back to Austria, this time to LASK Linz.
