This company has evolved from a small leather shoe factory to one of Australia's most recognized and loved brands.