Frölich nahm bereits an der Besetzung weiter Gebiete in Polen teil, begann aber seine Laufbahn im schwedischen Heer erst 1665 als Kornett im Regiment von Oberst Wolmar Wrangel. Er avancierte 1670 zum Kapitänleutnant im Kalmar-Regiment und stieg noch im selben Jahr zum Kapitän im Jämtlands-Regiment auf. Dort blieb er bis zu seiner Beförderung zum Major im Jahre 1676 und wechselte im selben Jahr als Oberstleutnant und Kommandant nach Bohus. 1678 war er als Oberst Kommandant in Marstrand und 1679 ebensolcher in Malmö, Nach Ende des Nordischen Krieges wurde er bei der Ritterschaft naturalisiert. Er avancierte 1893 zum Generalmajor der Infanterie und wurde Gouverneur von Västernorrland, Jämtland und Härjedalen. Er befehligte 1698 das Hälsinge-Regiments und wurde zu Ausbruch des Großen Nordischen Krieges sowohl Gouverneur von Riga als auch Generalleutnant der Infanterie. Schließlich erfuhr er im selben Jahr die Hebung in den schwedischen Freiherrnstand. Er nahm 1701 an der für Schweden siegreichen Schlacht an der Düna teil und stieg 1702 zum Generalgouverneur von Schwedisch-Livland auf. 1704 wurde er General der Infanterie und Befehlshaber über die Garnisonsregimenter in Riga. Er war von 1705 an königlicher Rat und Präsident des Hovrätt in Dorpat und wurde 1706 in den schwedischen Grafenstand erhoben.