Entré à l'École Navale en 1938, il participe sur le croiseur "Montcalm" en 1940 à la campagne de Norvège et aux combats de Dakar, puis de 1942 à 1945, sur l'aviso "Gazelle", à l'escorte des convois d'Atlantique sur la côte d'Afrique de Pointe-Noire à Gibraltar et jusqu'aux Bermudes.

Au cours d'une carrière qui s'étendra jusqu'en 1974, il aura commandé la 13e division de vedettes rapides, l'escorteur côtier "Flamberge" (en Indochine), le destroyer d'escorte "Kabyle", l'escorteur d'escadre "Forbin" et le croiseur "Colbert".

Entre ses affectations à la mer, il remplit à terre divers postes d'état-major. En particulier, il s'est trouvé secrétaire de la Commission du Plan naval pour le Pacifique chargé de la préparation de la participation "Marine" à la mise en œuvre du Centre d'Expérimentations du Pacifique, Centre dont il est le chef d'état-major, à Tahiti, au moment de la campagne d'expérimentations nucléaires de 1968.

A son passage dans la 2e section du cadre des officiers généraux de la Marine, l'amiral Frémy prend la direction de la revue "Marine", organe d'information maritime publié par l'Association centrale des officiers de réserve de l'Arynée de Mer (ACORAM). Auteur de nombreux articles sur les problèmes de défense nationale et sur des sujets de politique et d'histoire maritimes^ il.y illustre lui-même un certain nombre de ses publications.