En un punto de su vida, conoció a Graciela Ceballos, también conocida como “Chela”, quien la invitó a hacer parte de un proyecto musical, con la idea de formar un grupo vallenato conformado, únicamente, por mujeres, fue así como nació “Las Musas del Vallenato”, donde estuvo durante seis años, y grabó tres discos. 

En 1993 toma la decisión de salir de “Las Musas del Vallenato”, y ahora su canto estaría acompañado de las notas del acordeón de Maribel Cortina, con quien conformó el grupo “Patricia Teherán y las Diosas del vallenato”, en compañía de algunos artistas más. 

Aquí llegó su primer Long Play (LP), titulado “Con Aroma De Mujer”, donde relució el éxito que plasmaría en la historia del vallenato “Tarde Lo Conocí”, una oda al amor prohibido, pero real. 

De aquí en adelante la carrera de Patricia cosecharía una gran cantidad de éxitos, también gracias a la compañía de las letras de Omar Geles, quien le daría uno de sus últimos éxitos “Cambiaré”, obra que hizo de Patricia una de las mujeres más influyentes del género para la época, ya que, muchas mujeres comenzaron a seguir sus pasos, dentro de un género en el que casi todos los artistas eran hombres. 

Los logros y el reconocimiento de Patricia Teherán no paraban, hasta que el 19 de enero, Patricia Teherán sufrió un aparatoso accidente de tránsito que terminó con su vida a la edad de 26 años. 

El hecho conmocionó a todo el país, por su grandeza, por la juventud de la artista, y porque había llegado en muy poco tiempo al corazón de los colombianos con su música, sin embargo, a pesar de su difícil partida, su legado, y sus canciones, siguen más vivas que nunca.