Psicóloga de la UNAD, egresada de la Escuela Popular de Arte de Medellín (E.P.A) en danza, y egresada de la Academia de Artes Escénicas. Ha actuado en decenas de obras de teatro y novelas televisivas. Además de su trabajo como actriz, tiene su propia productora audiovisual: Valencia Producciones y su fundación social Amados que trabaja con niños y jóvenes vulnerados, física y psicológicamente.
En el 2015, junto a un equipo de amigos y colegas, creó el Primer Festival de Cine Hecho con Celulares, SmartFilms, que busca democratizar el cine, que todo el mundo lo pueda ver y hacer. En el 2020 SmartFilms tendrá su sexta versión en Colombia y la tercera en México.
Yesenia Valencia se ha convertido en los últimos años en un referente del emprendimiento en el país.