Gilcelio Paiva é de Sobral, no Ceará. Formado em Filosofia e pós-graduado em Ensino de História e Geografia pela UVA, começou sua militância ainda no grêmio estudantil, foi presidente do Diretório Central dos Estudantes e um dos articuladores da conquista do Restaurante Universitário e da Residência Universitária da própria universidade. Nos últimos dez anos, dedica-se ao movimento sindical — hoje é presidente do Sindsems e Secretário de Meio Ambiente na Fetamce. Esta é a sua primeira candidatura.