Cecilia Navia empezó a tener presencia frente a las cámaras en los años ochenta, pero fue hasta la década siguiente que se consagró entre la audiencia. Desde 1992 hasta 1997 formó parte de Oki Doki como Mechas, un programa donde un grupo de jóvenes se reunía para compartir actividades, entre ellas la música. Allí nació la agrupación homónima, la cual lanzó al mercado una producción musical que en poco tiempo se convirtió en una de las más populares del momento. Años más tarde, Navia también ganó reconocimiento por interpretar el papel de Victoria Eugenia Henao, la esposa de Pablo Escobar, en la serie de Pablo Escobar, el patrón del mal (2012). En 2022 protagoniza junto a Ana María Orozco, Jeymi Paola Vargas y Carolina Cuervo en Cochina envidia (2022), una seria que sigue a cuatro amigas que se reúnen para celebrar que una de ellas ganó un prestigioso premio de Literatura, reabriendo viejas heridas y descontentos que amenazan sus amistades.