Em 2012, Letiere Souza começa a ensaiar com o baterista Guilherme Mattei . O guitarrista Mateus Francio entra na banda pouco mais tarde. "Nosso primeiro ensaio foi excelente, cada um de nós possuía influências diferentes, histórias diferentes, mas o mesmo instinto criativo". O baixista Jeferson Gotta entra para o grupo no fim de 2013 a convite de Guilherme e Mateus. Inicialmente conhecida como “Letiere Souza e Banda”, logo muda de roupagem e passa a se chamar O-Culto. Agora com o time completo, a banda entra em estúdio para a gravação do seu primeiro álbum: O-Culto. Em 2014 passa a contar com o apoio dos músicos José Souza, Mateus F. Souza e Anderson Cavalheiro, parceiros e amigos da banda. No final de 2014, Anderson e Mateus Filipe deixam a banda pera se dedicarem a projetos pessoais. Passam a fazer parte do time de apoio o tecladista Oséias Caetano e o baterista Weslley Guarnieri.