O Departamento de Juventude foi fundado em 1912 com o propósito de treinar e fortalecer a juventude na fé cristã. Ganhou força em 1917 sob a liderança do Bispo O. T. Jones, Sr., que estruturou o trabalho e promoveu o primeiro Congresso Nacional de Jovens em 1929. Com o tempo, os estudos simples de temas e versículos evoluíram para currículos completos de educação cristã, sob a liderança de sucessores como o Bispo O. T. Jones, Jr. e outros. O departamento também expandiu sua atuação para além do ensino, alcançando o evangelismo e sendo marcado por avivamentos em congressos. Nas décadas seguintes, líderes como os bispos C. D. Owens, William James, Charles Brewer, J. Drew Sheard, Brandon Porter e Michael Hill introduziram inovações, programas criativos, revista própria, logotipo e o Conselho Internacional de Juventude. Mais recentemente, com Linwood Dillard e Benjamin Stephens III, a Juventude da COGIC se modernizou, incorporando tecnologia, comissões especializadas e novas estratégias para alcançar a juventude. Assim, o departamento tornou-se uma força vital na COGIC, comprometido em formar gerações de jovens firmados na Palavra, cheios do Espírito Santo e preparados para servir à igreja e à sociedade.