Le groupe thrash metal progressif Envoid a été créé au Brésil en 2005 par Pedro Lobão et Leandro Meize. Ces derniers ont joué ensemble dans un autre groupe en 2003. En 2005, son simple reçoit de bonnes critiques et il lui donne la chance de participer à plusieurs compilations. Il a ajouté dans ses rangs le guitariste Fabio Moya pour la production d'une nouvelle pièce avec le produit par Marcelo Pompeu et Heros Trench.
En raison de certains problèmes avec les anciens membres, Envoid a pris une pause pendant un court moment. Toutefois, l'ajout dy bassiste Victor Lacerda et du batteur Leo Tex, le groupe a pu mettre en vente son simple “Beyond the Silence”. En 2009, Lucas Barone (Of The Archangel) devient le nouveau bassiste et il distribue son premier album, "Limbolic Deep".