Célio Sousa nasceu em 1970 no Porto, cidade onde viveu até 1989, altura em que ingressou na licenciatura em Relações Internacionais Económicas e Políticas na Universidade do Minho, Braga, que concluiu em 1993. Iniciou, em 1994, a sua atividade profissional na área da gestão das pessoas numa joint-venture luso-japonesa do setor automóvel. Concluiu, em 1998, uma pós-graduação em Gestão Empresarial, especialização em Gestão de Recursos Humanos no ISTE no Porto, durante a qual se dedicou ao estudo da gestão do conhecimento.