Sua trajetória política foi marcada pelo pioneirismo e ousadia. Quebrando a forte herança machista no estado, Wilma foi eleita a primeira deputada federal pelo RN em 1986, atuando em defesa dos direitos dos trabalhadores – o que lhe rendeu nota 10 do Departamento Intersindical de Assessoria Parlamentar (Diap).
Em 1988 se elegeu a primeira prefeita de Natal, cidade que administrou por três mandatos (1988, 1996 e 2000). Já no ano de 2002 marcou mais um capítulo da história política do estado, ao ser eleita a primeira mulher a governar o Rio Grande do Norte, liderando uma frente de pequenos partidos. Foi reeleita em 2006.
Wilma de Faria também foi vice-prefeita da cidade do Natal entre 2012 e 2016, e presidente estadual do Partido Socialista Brasileiro (PSB/RN) por 20 anos. Atualmente era vereadora de Natal pelo Partido Trabalhista do Brasil (PTdoB) para a legislatura 2017-2020.