Hoewel er verschillende sub-groepen zijn hebben ze allemaal dezelfde religie gemeenschappelijk. Het land is de oorsprong van alle leven en is een gave van de 'grote vader' Nande Ru. De Guarani waren één van de eerste volkeren die door de Europeanen gecontacteerd werden bij hun aankomst in Zuid-Amerika 500 jaar geleden. De Spaanse zeevaarder Juan de Solis was de eerste Europeaan die op de rio de la Plata vaarde in 1511. Hij werd opgevolgd door Sebastiaan Cabot in 1526. Gonzalo de Mendoza vaarde op de Paraguay tot aan de Braziliaanse grens in 1537. Bij zijn terugkeer maakte hij contact met de Guarani en stichtte Asunción, de latere hoofstad van Paraguay.