Fils d'un capitaine de la Marine et maire de Guérande, Muterse entre en 1825 dans la Marine où il passe élève de 2e classe le .
Il devient enseigne de vaisseau, puis le , il est promu lieutenant de vaisseau.
En , il est second sur la corvette de guerre de 24 canons Triomphante et participe au blocus anglo-français du Río de la Plata. Le , il prend le commandement du bâtiment à vapeur Sphinx. Le , ce bateau s'échoue dans la brume près d'Alger sans faire de victimes à la suite d'une erreur de navigation. Muterse est rappelé à Alger le et passe en conseil de guerre le , où il est acquitté, l’enquête concluant que l'échouage est dû à un défaut de fabrication des instruments de navigation. Après ce jugement, Muterse est successivement embarqué sur l' Océan et le Diadème, avant de prendre les fonctions de second à bord de la frégate l' Iphigénie, bateau école des matelots canonniers le . Il est fait Chevalier de la Légion d'honneur en 1847.
En 1849, il est chargé de la 64e compagnie sur la frégate à vapeur à douze canons Descartes dans l'Escadre d'évolutions. En 1856, Muterse est promu capitaine de frégate et il est signalé au commandement de la frégate à roues Orénoque pendant la guerre de Crimée. Un an plus tard, il est décoré Officier de la Légion d'honneur.
En 1862, il est promu capitaine de vaisseau. Deux ans plus tard, il devient examinateur pour la pratique des candidats au brevet de capitaine au long cours et de maître de cabotage. En 1868, il est orné Commandeur de la Légion d'honneur.
Il est issu d'une famille de corsaires de Guérande;
Il est le fils de Gilles Muterse de la Ville au Blaye (1771-1836) maire de Guérande (1830-33), capitaine de Marine et de Sophie Eutalie Perroty (1784-1865);
Il épouse en 1846 à Juan-les-Pins, Marie Henriette Nathalie Guide, dont:
Maurice Joseph (1847 - 1928), officier de marine x Alice Daudel (1851-1899)
Auguste Eugène (1851 - 1922), inspecteur des Eaux et Forêts x Félicie Reibaud (1878-1930)
