Il fait ses études à la Australian Film Television and Radio School (AFTRS) dont il obtient un diplôme en 1979. Il est d'abord cadreur pour l'émission télévisée pour enfants Simon Townsend's Wonder World. Simon Townsend donne à Lesnie des occasions quotidiennes de développer son métier avec peu de restrictions sur une large variété d'histoires et de situations, et d'acquérir une expérience avec une caméra et les techniques d'éclairage dans des centaines de lieux et de situations. Après deux ans de travail pour l'émission, Lesnie participe à de nombreux films australiens et à des productions télévisuelles, notamment la mini-série Bodyline[2].