Nelson Henricks est né à Bow Island (Alberta, Canada) et il est diplômé du Alberta College of Art (1986). Il s'installe à Montréal en 1991, où il reçoit un BFA de la Concordia University (1994). Henricks vit et travaille à Montréal, où il a enseigné à Concordia University (1995 - à nos jours), à McGill University (2001- 2003) et à l'Université du Québec à Montréal (1999, 2003). Il a aussi enseigné à l'Université de Toronto (2003).
Musicien, écrivain, directeur d'exposition et artiste, Henricks est très connu pour ses vidéos, qui ont été projetées un peu partout dans le monde.