Pattnaik was born on 11 November 1916 in a
Karan family at Kumarada, in the present-day
Ganjam district of
Odisha. His father, Upendra Pattnaik, died during his childhood, after which he was raised by his grandfather, Ghanashyam Pattnaik. He studied at the local village school and later in
Srikakulam,
Andhra Pradesh, until Class 8. At the age of 17, he began working as an informal teacher at his village school, earning a salary of seven rupees per month. Around this time, he met and was influenced by the Gandhian leader
Gopabandhu Choudhury. Under Choudhury’s guidance, Pattnaik travelled to
Koraput in 1940 to help promote
Khadi and the broader
Swadeshi initiatives. ==Activism and social work==