Mititelu ble født den 24. mars 1945 i Drăgușeni i Galați, og vokste opp i Bârlad. Han studerte først geografi ved Universitetet i Iași, men begynte å studere filosofi ved Universitetet i București i 1965. Ved avsluttet studium i 1973, nektet å ta imot arbeidet som gymnaslærer på landet som han ble tilbudt av staten, og nektet konsekvent å ha noe betalt arbeid, ettersom han mente at det ville frata ham sin moralske frihet. Derfor ble han dømt flere ganger etter den rumenske løsgjengerloven og tilbrakte tid i fengsel og på et psykiatrisk sykehus. Han ble løslatt etter at den franske avisen Libération publiserte «Le Diogène roumanin arreté», en artikkel av Thierry Wolton om ham. Alexandru Monciu-Sudinski, Mititelus gamle studiekamerat, gjorde også omverden oppmerksom på hans situasjon ved en sultestreik i 1978.