É vereador em Porto Alegre em terceiro mandato. Começou a militância em 1982 no movimento estudantil do Colégio Júlio de Castilhos. Foi diretor do Sindicato dos Bancários nos anos 1990. Em 2003, deixou o PT e fundou, ao lado de Luciana Genro, o PSOL. Na Câmara, está à frente de projetos como o Tarifa Zero. Formado em História e com doutorado em filosofia, é autor de diversos artigos e livros. Robaina integra o comitê organizador da I Conferência Internacional Antifascista.