 Tocumwal FC was established way back in 1891 and played its first recorded match in 1893 against Cobram.Tocumwal played the Murray Border Football Association from 1894 to 1896.They then joined the newly established Federal District Football Association in 1897 and play there until 1902.