På et møte som ble holdt på Tor Abbey Hotel den 1. mai 1899 ble klubben stiftet. I starten deltok de først i Eastern League, senere kjent som East Devon League. I 1910 tok de navnet Torquay Town, mens de i 1921 fikk dagens navn Torquay United.