Con la transición administrativa en la Adatac Asociación de Ajedrez Tabasco, A.C. en 2019, se presentó la ocasión propicia para la creación de nuevos clubes de ajedrez.
En este contexto, surgió el equipo inicial, bautizado como "Equipo Dubrovnik Chocojlovacos", conformado por Juan Antonio Valdovinos Juárez, William Denis Rodríguez López y Andrés Alan Valdovinos Vitte.
El Club de Ajedrez Olmeca fue oficialmente fundado en diciembre de 2019 y comenzó su registro oficial en 2020, alcanzando una membresía inicial de 13 entusiastas ajedrecistas.