Altrincham ble grunnlagt i 1903. Klubben var en av de grunnleggende klubbene av Alliance Premier League (som i dag er Conference) i begynnelsen av 1979/1980-sesongen. De vant denne ligaen de to første sesongene, men klarte likevel ikke å kvalifisere seg til Football League på grunn av datidens avstemningssystem.