Câlțias foreldre (faren var fabrikkarbeider, mens moren var hjemmeværende husmor) hadde åtte barn, og Ștefan gikk på barneskole i Făgăraș, dit familien hadde flyttet da han var to år gammel. Etter endt grunnskole prøvde han å komme inn på teologiseminaret, men strøk til musikkeksamen, og begynte å arbeide som ufaglært arbeider på en byggeplass mens han gikk på kveldsgymnas.