Formada em Direito, Luzia Toledo foi professora e diretora escolar, além de advogada da Companhia das Docas do Espírito Santo (Codesa) por 18 anos. Foi eleita por duas vezes vereadora de Vitória (1988 e 1996) e vice-prefeita da capital do Estado (2000). Foi também senadora (1999, assumindo como suplente). Está em seu quarto mandato como deputada estadual (2004, assumindo como suplente, 2006, 2010 e 2014), reeleita no último pleito com 24.375 votos. Na Assembleia Legislativa preside a Comissão de Turismo, a Frente Parlamentar em Defesa da Mulher Vítima de Violência, a Frente Parlamentar em defesa do Artesão e do Artesanato Capixaba e a Frente Parlamentar em Defesa do Movimento de Educação Promocional do Espírito Santo.