Nelson Heino Leis é um ator e escritor que vive em Vancouver, Canadá. Ele nasceu em Kemptville, Ontário, filho de mãe francesa e pai estoniano. Quando ele tinha 3 anos de idade, sua família mudou-se para Brownsville, Texas, por um breve período, retornando ao Canadá e se estabelecendo em Vancouver, British Columbia. A faísca de atuação foi acesa quando Leis se envolveu com o ensino médio e teatro comunitário, levando-o a se mudar para a cidade de Nova York e estudar na American Academy of Dramatic Arts. Após a escola de teatro, ele retornou a Vancouver e passou um ano como parte de uma turnê educacional interativa, voltada para crianças do ensino médio, com o objetivo de criar consciência sobre a exploração sexual de jovens. Nelson ajudou a escrever este projeto, que continua a funcionar nas escolas da Colúmbia Britânica mais de 20 anos depois.
Leis co-criou a série da web The Jim (2010), que ganhou vários prêmios no 2011 L.A. Web Fest. Ele co-escreveu, produziu e estrelou a comédia A.T.A.C.K. (2021).
Nelson trabalhou com Kiernan Shipka (3 temporadas como Belzebu em Chilling Adventures of Sabrina), Kevin Bacon (Story of a Girl dirigido por Kyra Sedgwick), Steve Zahn (Valley of the Boom), Rainn Wilson (Backstrom), Freddy Highmore (Bates Motel) e Joel Kinnamen (The Killing).
Ele já apareceu no palco em Lobby Hero, The Toyer, Closer, Lone Star, Take Me Out, The Big Funk, Soldier's Heart e Almost, Maine.
Nelson é membro fundador do ARTery Collective, uma companhia de teatro em Vancouver, BC.