Han blev født i Christiania, hvor hans fader, Marcus Frølich, der skal have været svensk af fødsel, var stadskirurg; moderen hed Kirsten Nicolaisdatter. Frølich trådte tidlig ind i oplandske infanteriregiment, hvor han blev adjudant, 1703 sekondløjtnant og 1704 premierløjtnant. I besiddelse af et fordelagtigt ydre og andre betingelser, som datiden satte pris på hos en officer, blev Frølich året efter forsat til Fodgarden som sekondløjtnant, og i løbet af Den Store Nordiske Krig, hvor han bl.a. nævnes i beretningerne om slagene ved Helsingborg og Gadebusch, steg han så rask i vejret (han blev 1709 premierløjtnant i Garden, 1710 kaptajn ved det såkaldte ungarske dragonregiment, 1711 i Garden, 1715 oberstløjtnant ved Hans Jacob Arnoldts gevorbne regiment), at han, kun 36 år gammel og 12 år efter, at han som ung løjtnant havde forladt Norge, vendte hjem som oberst og chef for 2. smålenske regiment (1717).