Marius Brun commença à militer dès l’âge de 15 ans. Vers 1898 il habitait chez le compagnon Marius Fayolle et était membre du groupe La jeunesse libertaire de Nîmes.
A l’automne 1898 avec les frères Jules et Marius Fayolle il était allé à Nice où il fut logé par le compagnon Michel Auda, 16 rue de Rome. Le 13 novembre il fut arrêté avec les frères Fayolle pou le vol d’une corbeille de châtaignes.

En 1900 il demeurait à Nîmes 12 rue d’Orléans et figurait sur l’État récapitulatif des anarchistes du Gard (26 décembre 1900). Le 13 mars 1901 il fut arrêté pour un vol commis à Cassargues et fut condamné le 16 mars à quinze mois de prison. En juin suivant il fut condamné à une nouvelle peine de 2 mois de prison pour “vol et vagabondage” par le tribunal correctionnel de Nîmes. Cette même année 1901, son père aurait demandé que son fils soit rayé de la liste des anarchistes du département. Marius Brun aurait également milité à Marseille en 1900 ou 1901 et avait été inscrit à l’état vert n°1 des anarchistes disparus et/ou nomades.