O Quilombo da Gamboa nasceu em 2008, fruto da mobilização da Central de Movimentos Populares (CMP) e da União de Moradia Popular (UMP), com o objetivo de garantir a função social de imóveis da União, transformando-os em habitações de interesse social. Parte das famílias moradoras vieram da ocupação Quilombo das Guerreiras, localizada na Avenida Francisco Bicalho, que foi removida em 2013 pelo prefeito Eduardo Paes para dar lugar a projetos da Copa do Mundo e das Olimpíadas. Após a remoção, algumas famílias aceitaram indenizações e auxílio aluguel, mas a CMP, a UMP e a ONG Bento Rubião reivindicaram seis terrenos na região, dos quais quatro pertenciam ao Governo Federal e dois à Prefeitura. Inicialmente, o projeto habitacional previa 143 unidades, mas, devido a alterações no traçado urbanístico, foi reduzido para 96 unidades.