Ideja par eksperimentālās arheoloģijas grupas un seno cīņu kluba izveidi radās laikā ap 1999.–2000. gadu, bet materializēties sāka 2002. gada vidū, kad toreizējam vēstures studentam Artūram Tomsonam radās ideja par Latvijas senākās vēstures popularizēšanas nometnēm. Kopā ar domubiedriem - Arti un Dagniju Āboltiņiem,- nākamie trīs „Senzemes” dibinātāji piedalījās III Baltijas Viduslaiku festivālā 2003. gada jūnijā, pēc kura nostiprinājās doma par lielākas organizācijas izveidošanas nepieciešamību.
Sākumā tika meklēta jaunveidojamā kluba labākā darbības forma — pirmajā gadā, kā domubiedru grupai vēl bez nosaukuma, galvenās grupas aktivitātes notika sportiski amatniecisku nometņu formā. 2003.gadā notika divas šādas nometnes ar aicinātiem dalībniekiem, kas pamatā bija pašu draugi un paziņas. Sīkāk skatīt Senlatvieši III-IV
Pamazām notika atteikšanās no masveidīguma un tika nolemts izkristalizējušos domubiedru grupu pārveidot par eksperimentālās arheoloģijas grupu. Pirmie pasākumi, kuros mēs piedalījāmies jau ar nosaukumu „Senzeme”, bija 2004.gada aprīlī Latvijas Akadēmiskās Bibliotēkas 480 gadu jubilejas svinības, kā arī IV Baltijas Viduslaiku festivāls Cēsīs 2004.gada jūnijā.
2006.gada sākumā „Senzeme” tika reģistrēta Latvijas Republikas uzņēmumu reģistrā. Kopš pirmsākumiem 2003.gadā biedrības dalībnieku skaits ir ievērojami audzis, palielinoties no 3 līdz apmēram 25 biedriem un atbalstītājiem.
