Neeson was born in Belfast, Northern Ireland. When he was thirteen in 1960, his family moved to Adelaide, South Australia. He served in the Australian Army in Papua New Guinea for eighteen months in the late 1960s.