Marcelo aparece nas fontes pela primeira vez em , quando foi eleito pontífice. Foi ainda tribuno da plebe em e pretor de duas províncias, a Hispânia Citerior e Hispânia Ulterior, em , durante a Terceira Guerra Macedônica. Neste período, segundo Estrabão, fundou uma colônia romana em Córdoba, o que contradiz as evidências arqueológicas, que indicam um assentamento muito mais antigo. É provável que ele estivesse se referindo a uma refundação romana.