Hija de uno de los principales exponentes de la tauromaquia mundial, el matador Antonio Ordóñez, y de Carmina Dominguín, recorre durante sus primeros años las plazas de toros, donde en la adolescencia conoce a quien sería su primer marido, el también torero Francisco Rivera Paquirri, con el que tiene a sus dos primeros hijos, Francisco y Cayetano. En 1979 Carmina se separa del matador gaditano y un año más tarde, conoce en El Rocío (lugar que ha sido fundamental en su vida), al que sería su segundo marido, el cantautor Julián Contreras, padre de su tercer hijo, Julián. En esta etapa, Carmina se deja seducir por la noche marbellí y la magia de Marruecos, país al que viaja junto a su esposo y su hijo Julián en 1990.