Cleominio Zoreda Novelo tiene el título de abogado, ha ocupado los cargos de director del Registro Civil en Mérida, y regidor al Ayuntamiento de Mérida (Yucatán) de 1988 a 1991, comuna que estuvo encabezada inicialmente por Carlos Ceballos Traconis, y tras su destitución, por Tuffy Gaber Arjona; de 1995 a 2001 fue secretario general de gobierno en la segunda gubernatura de Víctor Cervera Pacheco y de 2001 a 2004 diputado al Congreso de Yucatán.