Nelson Leis, Kanada'nın Kemptville, Ontario kentinde 1974 yılında doğdu. Çocukluk yıllarında dansa olan ilgisi, onu oyunculuk yoluna yönlendirdi. Leis, ilk kez 2000 yılında televizyon dizisi "This is Wonderland"de bir küçük rolle oyunculuk kariyerine başladı. Sonraki yıllarda çeşitli televizyon dizileri ve filmlerinde rol aldı, bunların arasında "The Listener", "The Strain" ve "Star Trek: Discovery"da yer aldı.
Leis'in en bilinen performansı, 2019 yılında gösterilen "Good Boys" filminde canlandırdığı "Norberg" karakteridir. Bu filmde çirkin bir karakteri canlandırarak, seyircilerden büyük beğeni topladı. Leis, bu başarısının ardından daha fazla ilgi gören bir oyuncu haline geldi.