Paul Mellor (born 21 August 1974 in Sydney, New South Wales) is an Australian former professional rugby league footballer who played in the 1990s and 2000s. He played for four different Sydney NRL clubs and in Britain before retiring at the end of the 2007 season. He primarily played on the wing, or as a centre.