Vianna var først i lengre til politimann i militærpolitiet, før han i 2009 første gang ble innvalgt i byrådet i hjembyen Campos dos Goytacazes. Dette vervet innehadde han frem til 2016.