His playing career with Aston Villa has in some sources been wrongly attributed to a brother, Richard Gaudie, who has subsequently been shown not to have existed.
Gaudie was born in Guisborough, Yorkshire and first signed for his local club South Bank, before making the step up to professionalism with Sheffield United.
He played six times and scored twice in the 1897–98 season as United won the First Division title, but did not pick up a winners' medal.
He thus became the first player to play for different clubs in consecutive League championship winning seasons.
He later moved to South Africa, seeking a warmer climate due to his poor health; there he became a journalist.