Merediz lahir di Guantánamo, Kuba pada 15 Februari 1956.[1][2] Ia meninggalkan Kuba bersama keluarganya ketika berusia lima tahun ke Miami, Florida.[5] Setelah itu, ia pindah bersama keluarganya ke Puerto Riko tempat ia dibesarkan. Olga bersekolah dan lulus dari SMA Commonwealth di San Juan tempat ia tampil dan mulai mengembangkan kemampuan menyanyi dan aktingnya dalam drama teater sekolah.[5] Merediz lulus dengan gelar sarjana dari Newcomb College, bekas perguruan tinggi wanita di dalam Universitas Tulane di New Orleans, Louisiana.[5]
