Lesnie asistió a la Australian Film Television and Radio School (AFTRS), donde se graduó en 1979.
Su primer trabajo tras la graduación fue en Network Ten como cámara en el programa infantil de tarde titulado Simon Townsend's Wonder World, ganador de un Logie.
Tras dos años de trabajo en el programa, Lesnie se pasó a otras producciones australianas de cine y televisión, entre las que cabe mencionar la miniserie Bodyline.
[2] Su trabajo recibió mayor atención después del estreno de Babe (1995) y su secuela Babe: Pig in the City (1998).
[3] Durante el rodaje de estas películas se lanzó también a la interpretación, protagonizando el corto de Sean Astin titulado The Long and Short of It.