Nascido em Tapes, Marcus Vinícius é filho de Olavo Pereira de Almeida, dentista e ex-prefeito de Sentinela do Sul. Iniciou sua trajetória na política ainda como estudante, quando aos 16 anos dirigiu o Grêmio Estudantil Rogério Hansen, na Escola Estadual Coronel Patrício Vieira Rodrigues, em Tapes — momento em que também se tornou membro da diretoria regional da UGES (União Gaúcha dos Estudantes Secundaristas).
Marcus filiou-se ao Partido Progressista, tornando-se presidente municipal da Juventude Progressista Gaúcha entre 2001 e 2003. Aos 18 anos, foi ainda secretário executivo da Câmara de Vereadores de Sentinela do Sul.
Formado em Direito pela Ulbra, concorreu pela primeira vez a um cargo eletivo em 2004. Aos 21 anos, Marcus tornou-se vereador de Sentinela do Sul com a maior votação do município, recebendo 7,30% dos votos válidos.
Prefeito de Sentinela do Sul
Em 2005, a 84ª Zona Eleitoral do TRE-RS (Tribunal Regional Eleitoral) cassou o mandato do prefeito Luzardo Pacheco Aibar (MDB) e de seu vice, Edemar Seixas, por compra de votos. Por determinação da Justiça Eleitoral, Marcus Vinícius, o vereador mais votado do último pleito, assumiu a Prefeitura. Em 2 de outubro, após eleição suplementar, Marcus foi confirmado como o novo prefeito de Sentinela do Sul, tendo recebido 58,48% dos votos válidos. Com apenas 22 anos, foi considerado o prefeito mais jovem do Rio Grande do Sul e do Brasil.
No ano de 2008, foi reeleito prefeito municipal, recebendo 2.199 votos. Durante seu segundo mandato, Sentinela do Sul foi o quinto município com o maior crescimento do PIB em 2011, com um avanço de 42,1%.
Presidência da Famurs
Entre 2009 e 2010, Marcus Vinícius foi presidente da Famurs (Federação das Associações de Municípios do Rio Grande do Sul). Com 26 anos, foi o mais jovem prefeito a comandar a entidade. Em 2010, tornou-se ainda presidente da Fundação Tarso Dutra de Estudos Políticos e Administração Pública, ligada ao Partido Progressista.
Candidatura à Assembleia e Corsan
Após deixar a prefeitura de Sentinela do Sul, em 2012, Marcus Vinícius iniciou sua preparação para concorrer a uma vaga na Assembleia Legislativa gaúcha. Nas eleições de 2014, recebeu 23.090 votos, ficando como suplente do Partido Progressista. Durante a campanha, defendeu temas como o municipalismo e a gestão pública responsável.
Entre 2015 e 2018, foi diretor administrativo da Corsan, durante o governo de José Ivo Sartori.