C’est pendant ses études de médecine que Carlos Maria Fosalba avait commencé à militer. Membre de la commission exécutive de l’Association des étudiants de médecine, il fut le directeur de son organe El Estudiante libre et représenta le syndicat dans de nombreux congrès et réunions. Interne en médecine en 1928, puis chef de clinique neurologique depuis 1935 il fut à partir de 1943 professeur agrégé de la Faculté de médecine. Il fut pendant de nombreuses années l’animateur du Syndicat des médecins dont il avait été l’un des fondateurs avec notamment Roberto Cotelo et le directeur de son organe Acción sindical. Parallèlement il participait aux activités du mouvement libertaire, donnait d’innombrables conférences et collaborait aux périodiques Resurgimiento, Esfuerzo et Voluntad où il défendait les thèses de l’anarchisme ouvrier et organisé. Il participa notamment très activement au mouvement de solidarité avec la révolution espagnole. Son nom a été donné au siège du syndicat des médecins d’Uruguay.