Carmen Vincelj began dancing at the age of 17. She attended “Weib Schwarz” in Pforzheim, Germany, a Ballroom Dance Club, and since then devoted herself entirely to the art. At the age of 19, she won her first victory in the German National Championship.
In January 1991 at the age of 19, Carmen began to climb the ladder of success in tandem with Carsten Krause, representing Germany in the Amateur Latin category. Their highest achievement was winning the German National Championships. The pair ceased their partnership in January of 1993.
From January 1994 to September 1997, Carmen danced with Sandro Cavallini. In August 1994, the couple achieved their first major victory: second place at the German Open Championships in Mannheim, Germany in the Amateur Latin category. The following year, they achieved the same result. Other than their result at the German Nationals, Carmen and Sandro placed second at the 1996 UK Open in Bournemouth, England. In January of 1996, they were the runners-up at the Goldstadtpokal IDSF International Open Latin Championships in Pforzheim, Germany.
Soon the couple decided to split, and Carmen then proceeded in becoming a Professional.