Sheila Chaves Gama de Souza nasceu no Rio de Janeiro, em 18 de abril de 1954. É formada em Pedagogia pela Universidade Federal Fluminense (UFF) e pós-graduada em Administração Escolar, Supervisão Escolar e Orientação Educacional.
Foi primeira-dama do município entre 1989 e 1992, dedicando-se às causas sociais. Acompanhou a implantação das primeiras creches da rede municipal e, há 21 anos, tornou-se a madrinha da APAE de Nova Iguaçu, sendo uma das grandes defensoras no Estado do Rio de Janeiro do ensino em tempo integral e da educação inclusiva.
É a atual presidente do PDT em Nova Iguaçu e integrante do Diretório Nacional do partido, ao qual está filiada desde 1987.
Nas eleições de 2000 foi a segunda candidata mais votada para a Prefeitura de Nova Iguaçu. Em 2006 foi eleita para o seu primeiro mandato como deputada estadual, com 44.984 votos. Na Assembleia Legislativa do Estado do Rio de Janeiro (Alerj), foi presidente da Comissão de Defesa da Pessoa Portadora de Deficiência e também membro das comissões permanentes de Defesa dos Direitos da Mulher e da Educação, nesta última ocupando a vice-presidência.
É casada e mãe de uma filha.
Sheila Gama é a primeira mulher a ocupar o cargo de prefeita de Nova Iguaçu