Paterson was from Terrigal, New South Wales and a marine mechanic for Halvorsen Boats. After the 1994 Games, Paterson thanked the Terrigal community and his employer for supporting his overseas preparation.