Lazenby sirvió en las Fuerzas de operaciones especiales del Ejército de Australia, en el que alcanzó el rango de sargento y llegó a ser instructor de combate cuerpo a cuerpo.