Voodoo a été fondé en 2013 par Alexandre Yazdi et Laurent Ritter. Les deux fondateurs, amis du lycée, avaient précédemment fondé la société de services d’applications mobiles Studio Cadet en 2012, dans l’intention de devenir plus tard un éditeur. Yazdi est directeur général de Voodoo, tandis que Gabriel Rivaud est vice-président des jeux. Selon Rivaud, la société était dans la tourmente pendant ses quatre premières années d’exploitation et a choisi de changer sa stratégie commerciale par la suite.