 Mathews was born in the Victoria Barracks in Melbourne, where his father was regimental tailor, and spent seven years in Sri Lanka as a child when his father was deployed there.He was educated at Smith's school in South Melbourne and became a tailor.He joined the Progressive Political League, a forerunner of the Victorian branch of the Labor Party, in 1892.