D’origine berbère, il se rendit à Rome vers 310 avec deux compagnons, saint Vincent de Digne et saint Domnin. Il prit part à un concile convoqué par le pape saint Miltiade en 313, portant sur le donatisme. Ce même pape lui permit de se rendre en Gaule avec ses compagnons pour évangéliser cette terre, mission qui lui avait été inspirée divinement.
Après avoir prêché à Nice, ils se rendirent à Embrun, où ils bâtirent un oratoire ; ils partageaient leurs vies entre la prière et l’évangélisation. Bientôt convertie, la population d’Embrun choisit Marcellin pour évêque, charge qu’il n’accepta qu’à contrecœur ; il fut sacré premier évêque d’Embrun vers 360.
Evêque d’une grande charité et d’une patience exemplaire, son zèle apostolique était sans faille. Sa prédication, accompagnée de nombreux miracles, entraîna la conversion d’un grand nombre de gens. Il s’opposa aussi fortement aux hérésies, notamment à l’arianisme.
Marcellin mourut vers 374 ; de nombreux miracles eurent encore lieu par son intercession. On lit au martyrologe qu’il « instruisit la plus grande partie des peuples qui habitent les Alpes maritimes, et les convertit à la foi de Jésus-Christ, tant par la force de sa parole que par la vertu de ses miracles ».