Первые упоминания о Марке Клавдии в сохранившихся источниках относятся к 102 году до н. э. Тогда он был легатом в армии консула Гая Мария, которая преградила германскому племени кимвров путь в Италию. В решающей битве при Аквах Секстиевых Марцелл во главе трёхтысячного отряда ударил врагу в тыл, и благодаря этому был одержана полная победа.