Ndrek Shkjezi u lind në Shkodër, më 4 prill të vitit 1922. Pas mbarimit të shkollës shtatëvjeçare do të fillonte të luante në kitarë apo të këndonte në një orkestrinë të vogël. Më vonë do të interpretonte dhe role të vogla në trupa teatrale joprofesioniste. Largohet nga Shkodra menjëherë pas mbarimit të luftës dhe në vitin 1945 së bashku me artistët Naim Frashëri (Artist i Popullit), Kadri Roshi (Nder i Kombit) dhe Mihal Popin (Artist i Popullit) do të themelonte Teatrin e Shtetit, që më vonë do të quhej Teatri Popullor (sot Teatri kombëtar).