Der gebürtige Mönchengladbacher kam 1982 zur Borussia und wurde dort einer der besten Linksverteidiger in der Bundesliga und auch beim DFB zum Nationalspieler. 1989 wechselte Frontzeck nach Stuttgart, kam später aber noch zweimal als Spieler zurück an den Bökelberg, zunächst 1995-96 und später noch einmal 1998-2000. Danach wurde er Co-Trainer unter Hans Meyer und Ewald Lienen. In der Saison 2009-10 wurde Frontzeck als Gladbacher Cheftrainer verpflichtet, jedoch schon 2010-11 wieder von Lucien Favre abgelöst.