Estudió la carrera de Derecho en la Universidad de San Martín de Porres y cuenta con un diplomado en Pequeña y Mediana Empresa en el Instituto San Ignacio de Loyola. Se desempeñó como gerente deportivo de vóleibol en la Universidad de San Martín de Porres y es entrenadora de vóleibol titulada. Asimismo, integró el Comité Ejecutivo del Comité Olímpico Peruano en el período 2013 - 2016.[1]
Fue integrante de la mejor generación de voleibolistas del Perú. El resultado más sobresaliente obtenido por Cenaida Uribe fue la medalla de plata alcanzada con la selección en los Juegos Olímpicos de Seúl 1988, perdiendo el partido final contra la antigua Unión Soviética, con marcador de 3 a 2 (17-15 el último set).[3][4] Conquistó el campeonato sudamericano de mayores en Curitiba 1989, Montevideo 1987 y Caracas 1985, y alcanzó el tercer puesto en el Mundial de Checoslovaquia 1986.
A inicios del año 2014, fue acusada de querer beneficiar a una empresa privada de publicidad, Punto Visual, aprovechando su cargo y sus contactos en instituciones públicas. La denuncia la realizó el docente Lizandro Quispe, exdirector del Colegio Nacional Alfonso Ugarte. En febrero de 2014, la Fiscalía de la Nación abrió una investigación en su contra por presunto tráfico de influencias. La cual fue finalmente archivada, en mayo de 2014, por el fiscal José Peláez Bardales, quien manifestó: «Al no encontrar responsabilidad de la congresista se decidió archivar el caso».[5] Asimismo, la Comisión de Ética del Congreso decidió archivar por mayoría de votos el preinforme final que recomendaba «suspender por ciento veinte días a Uribe».[6] Hecho que provocó la renuncia del presidente de dicha comisión, Humberto Lay, por considerar que se había «blindado» a la congresista.[7] El 18 de junio y tras muchos cuestionamientos, el pleno del Congreso decidió, por mayoría de votos, suspender a la congresista por ciento veinte días sin goce de haberes.[8]