Pučnik was born in the village of Črešnjevec in Slovenian Styria (now part of the municipality of Slovenska Bistrica), in what was then the Kingdom of Yugoslavia.
Already as a teenager, Pučnik clashed with the Communist establishment.