Tuhatkunta perustettiin jatkamaan Kansallisten Ylioppilaiden (Helsinki), Tampereen Opiskelevan Nuorison ja Akateemisten Kansallisten Nuorten (Turku) vuonna 1960 perustaman ja 1964 lopetetun Kansallisten Ylioppilaiden Liiton tehtäviä. Sen tarkoitus oli toimia kokoomuslaisten opiskelijajärjestöjen yhteiselimenä. Vuonna 1967 Tuhatkunta hyväksyttiin kokoomuksen jäsenliitoksi ja sai ensimmäiseksi päätoimiseksi virkailijakseen Heikki S. von Hertzenin. Vuonna 1968 alettiin vahvistaa järjestökenttää ja paikallisyhdistysten määrä nousi yhdeksästä seitsemääntoista. Sääntöjä muutettiin tulevina vuosina moneen kertaa varsinkin toiminta-ajatuksen osalta. Merkittävä muutos oli liittovaltuuston lakkauttaminen vuonna 1972. Perusteluissa todettiin osanottajien innottomuus poliittiseen aktiivisuuteen, muutot ja muut kokousten jatkuvaan päätösvallattomuuteen johtaneet ongelmat. Jatkossa Tuhatkunnan toimintaa hallinoivat liittokokous ja -hallitus sekä työvaliokunta, jonka jäsenmäärä kasvatettiin kahdesta kolmeen.