LaPaglia was born in Adelaide, South Australia, the son of Maria Johannes (née Brendel), a secretary and model, and Gedio "Eddie" LaPaglia (deceased), and auto mechanic and car dealer [REF].
LaPaglia was working in Adelaide as a shoe salesman for Florsheim shoes in the early 1980's.