O lateral-direito Bolívar surgiu para o futebol atuando nas categorias de base do Grêmio, até o ano de 2001. Com muitas dificuldades em ser aproveitado no Estádio Olímpico, o defensor foi vestir as cores do Guarani de Venâncio Aires nas duas temporadas seguintes. Ganhou destaque no interior do Estado e conseguiu uma nova chance em um grande clube do Rio Grande do Sul em 2003, só que desta vez no Inter.

Bolívar teve poucas oportunidades nos seus dois primeiros anos de Colorado. O jogador começou a ganhar espaço no Beira-Rio na temporada de 2005 em uma nova posição. Aproveitando-se da boa estatura do atleta, 1m85cm, Muricy Ramalho começou a testá-lo na zaga e os resultados foram surpreendentes.

Em 2006, o jogador assumiu a titularidade na zaga do Colorado e com boas atuações, principalmente em confrontos pela Copa Libertadores, viu seu nome especulado por grandes clubes do futebol europeu.