Leslie Hubert Holden ble født 6. mars 1895 i East Adelaide sør i Australia. Han var sønn av den handelsreisende Hubert William Holden og konen Annie Maria. Les var nevøen til Henry Holden som senere grunnla det Adelaide-baserte firmaet Holden Motor Body Builders sammen med sønnen, Edvard. Hubert Holden fikk Nestlé som forretningspartner i 1905, og familien flyttet til Turramurra i New South Wales. Les fullførte utdannelsen sin ved Sydney Church of England Grammar School, og ble i 1911 ansatt av Nestlé som selger. Da Australia gikk med i første verdenskrig i august 1914, var han assisterende leder.