Honourable Dr Peya Mushelenga was born and grew up at Oshigambo, northern Namibia, in Oshikoto Region.

He attended Primary school at Oshigambo and attained his secondary education at Oluno Senior Secondary School, now called Andimba Toivo Ya Toivo Senior Secondary School.