 Frontzeck began his career in the Bundesliga in 1982 with Borussia Mönchengladbach.From 1989 to 1994, he played for VfB Stuttgart as left wing back.He returned to Borussia Mönchengladbach for the season 1995–96 but then had his first stay abroad in the 1996–97 season with Manchester City.