Paul Henderson adalah pesepak bola profesional asal AUS yang kini berusia 51 tahun. Posisi utamanya di lapangan adalah sebagai Penjaga gawang.

Transfer terbarunya membuat ia bergabung dengan Sydney Olympic dari Central Coast Mariners melalui skema Gratis pada 2011-04-01. Nilai transfer yang dilaporkan adalah Free.