Antalas nasceu ca. 500, e foi o filho de um certo Guenfan, de acordo com Coripo. Ele pertenceu a uma das tribos berberes de Bizacena (Tunísia Central), mais provavelmente a dos frexenses. Coripo registra que a carreira de Antalas começou aos 17 anos, roubando ovelhas. Ele logo reuniu seguidores e tornou-se um bandido, lutando contra os vândalos. Por 530, tinha se tornado líder dos berberes de Bizacena e no mesmo ano liderou-os na vitória decisiva contra os vândalos. Após a Guerra Vândala e a captura do Reino Vândalo pelo Império Bizantino, Antalas tornou-se um aliado imperial, recebendo subsídios e suprimentos em troca.