Su infancia la desarrolló en un ambiente marcadamente taurino, pues con frecuencia acompañaba a su padre tanto a las preparaciones del torero como a las corridas. Fue en una de ellas donde conoció al que fue su primer marido, el torero "Paquirri" con quien contrajo matrimonio en 1973 y del que tuvo dos hijos, Francisco Rivera Ordóñez y Cayetano Rivera Ordóñez, ambos toreros de profesión. Por aquel entonces, ya era habitual ver a Carmina en las revistas del corazón.
En el año 1979 se separó de Paquirri y años más tarde conoció al cantante Julián Contreras, con quien contrajo matrimonio en 1984. Fruto de esta relación nació su tercer y último hijo, Julián Contreras Ordóñez "Junior".
Tras la muerte del torero Paquirri, Carmina se enzarzó en una batalla legal contra la segunda esposa de su ex marido, Isabel Pantoja, con la que se enfrentó por la herencia del matador. Hasta la fecha de su muerte, Carmina Ordóñez siempre mantuvo que la tonadillera se llevó más de lo que supuestamente le correspondía. Entre los artículos que se le disputaban a la tonadillera estaba el traje de luces con el que Paquirri había tomado la alternativa.
En el año 1990, Carmina decidió trasladarse a vivir con su segundo marido y su tercer hijo a Marrakech (Marruecos), un lugar que le marcó desde niña y del que siempre se sintió enamorada. Sin embargo, en el año 1994 se separó de Julián Contreras y decidió volver a instalarse en España.
En el año 1997, Carmina contrajo matrimonio con su tercer y último marido, el bailarín Ernesto Neyra, del que se separaría dos años después. Dos años antes de morir, en el 2002, Carmina afirmó haber sufrido malos tratos por parte de su tercer marido, Ernesto Neyra.
Murió en Madrid el 23 de julio de 2004 debido a un accidente en la bañera. Se ha especulado que Carmina estuviese bajo el efecto de las drogas, pero no ha sido demostrado.1
La que fuera su secretaria personal durante algunos años,Lara Rodríguez, ha relatado en múltiples ocasiones los excesos que Carmen, bajo la influencia de las drogas, llegó a cometer durante esa etapa de su vida. Llegó incluso a decir que Carmina pasaba droga desde Marruecos hasta España usándola a ella como mula.