Soledad Miranda syntyi 9. heinäkuuta 1943 Sevillan kaupungissa, Espanjassa, ja kasteessa hän sai nimekseen Soledad Redon Bueno. Hän oli kuuluisan espanjalaisen laulajattarena, näyttelijänä ja flamencotanssijana tunnetun Paquita Ricon veljentytär. Hän aloitti uransa jo 9-vuotiaana flamencotanssijana ja laulajana San Fernandon kykyjenetsimiskilpailussa. Elokuvadebyyttinsä hän teki 16 vuoden iässä elokuvassa nimeltä La Bella Mimi, jossa hän esitti ballerinaa. Tuotteliaan espanjalaisen kulttiohjaajan, Jess Francon, kanssa hän työskenteli ensimmäisen kerran elokuvassa La Reina Del Tabarin, jossa oli mukana myös laulaja ja näyttelijä Mikaela Wood. Franco tapasi Soledadin Mikaelan kautta: Mikaela majoitti siihen aikaan asunnossaan romanijoukkoa, jonka mukana myös Soledad silloin tällöin liikkui, ja Francon vieraillessa asunnolla hän iski silmänsä erityisesti tähän tyttöön. Uran edetessä hauraan kaunis kaunotar esiintyi useissa espanjalaisissa ja italialaisissa B-elokuvissa (spaghettiwesterneissä ja kauhuelokuvissa) kuten The Castilian, Pyro sekä Sound Of Horror. Hän oli mukana myös muutamissa kansainvälisissä tuotannoissa kuten lännenelokuvassa 100 Rifles, ja vuosina 1960-1970 hän näytteli kaiken kaikkiaan yli 30 elokuvassa. 60-luvun puolivälissä hän kokeili onneaan myös musiikkiteollisuudessa julkaisten 2 EP-albumia.