O bloco Menino de Ceilândia foi fundado em 1995 com o intuito de suprir a falta de entretenimento e atividades culturais da cidade. A intenção era criar um bloco de carnaval gratuito e acessível à comunidade. Para o primeiro desfile na rua, foi confeccionado um boneco gigante que foi batizado de Menino de Ceilândia e foram chamados músicos para animar o percurso do bloco. A ideia do nome (Menino de Ceilândia) foi uma homenagem ao fato de que na época muitos adolescentes estavam se tornando pais e essas crianças que estavam nascendo não tinham acesso à cultura, lazer e entretenimento.