O pastor Sósthenes Pereira Andrade nasceu em Itabuna, no estado da Bahia, Brasil. Formou-se em Teologia na Faculdade Adventista da Bahia (IAENE) em 2007 e, no mesmo período, concluiu um curso extensivo em Psicologia.
Começou seu ministério em 2008 como pastor distrital em Ubaitaba, Bahia, Brasil, na Associação Bahia Sul, onde permaneceu até novembro de 2010, quando recebeu o chamado para trabalhar como Diretor do Ministério Jovem do mesmo campo. Em 2012, depois de servir nessa Associação por dois anos, recebeu um chamado para ser Líder de Jovens na União Nordeste Brasileira (UNeB), cargo que ocupou até fevereiro do 2015. Em seu último ano como departamental da UNeB, também concluiu uma pós-graduação em Liderança Cristã, promovida pelo Centro Universitário Adventista de São Paulo (UNASP-EC).
Em 2015, o pastor Sósthenes recebeu o chamado para ser Departamental dos Ministérios Jovem, de Música, dos Universitários, e dos Desbravadores e Aventureiros da União Paraguaia, onde trabalhou até 2017, quando recebeu o chamado para trabalhar como Departamental dos mesmos departamentos na União Peruana do Sul. Em 2019, concluiu um MBA em Novas Gerações pelo UNASP.
No mês de setembro de 2020 recebeu o chamado da União Norte Brasileira para ser Departamental dos Ministérios Jovem, de Música, dos Universitários, e dos Desbravadores e Aventureiros.
É investido como Líder de Aventureiros (2000), Líder Master Avançado de Desbravadores (2000) e Líder Master Avançado de Jovens (2007).
O pastor Andrade é casado com Isamara dos Santos Andrade, que atua como professora de Geografia. O casal tem dois filhos: Ingrid Sthéfane e Ithalo Samuel.