Paraguaii começou por ser o projecto de Giliano Boucinha, Zé Pedro Correia e Igor Gonçalves. A eles se juntou Rui Souza, o quarto elemento que faltava para garantir todos os ambientes boreais com que se faz o som da banda.