Nayak was born on 1 May 1969 in Langalakanti, Keonjhar district, to Panu Nayak and Gura Nayak. He studied at D.D. College, Keonjhar, and holds a diploma in mechanical engineering. From 1993 to 1999 he worked as an engineer at the Steel Authority of India's Rourkela Steel Plant.