 Yeadon was born in Goulburn, New South Wales, but was brought up in Western Sydney.He was educated at Patrician Brothers' High School in Granville and received an Electrical Mechanics Certificate at Granville TAFE College, part of South Western Sydney Institute of TAFE.He attended the University of Sydney from 1982 and 1986 and received a BA.