Natural de Caicó, no Seridó potiguar, Vivaldo Silvino da Costa conquistou o primeiro mandato de deputado estadual em 1975, ficando na Assembleia Legislativa até 1991. Em seguida, assumiu o cargo de vice-governador do Rio Grande do Norte, no primeiro governo de José Agripino Maia. Em 1994, Agripino renunciou ao cargo para ser candidato a senador e Vivaldo, por consequência, se tornou governador do RN, ficando até 1995.

Entre janeiro de 1997 a abril de 1998, foi o 30º prefeito de Caicó. De 1º a 31 de janeiro de 2003, exerceu mandato de deputado federal. Em seguida, Vivaldo Costa é eleito deputado estadual para as legislaturas de 2003-2007, 2011-2015, 2015-2023 e 2024- 2027.

Mandatos na Assembleia Legislativa
ARENA 1974 a 1978;
PDS 1978 a 1982;
PDS 1982 a 1986;
PDS 1986 a 1990;
PL 2003 a 2007;
PL 2011 a 2015;
PROS 2015 a 2019;
PSD 2019 a 2022;
PV 2024 a 2027.