Corina Leiba es hija de Otilio Leiva Obando y Apolonia Albertina Gonzáles Rostrán. En el año 2009, empezó sus estudios de Psicología en la Universidad Martin Lutero. Contrajo matrimonio en 1997 con Julián Gaitán Salgado, actual Alcalde del municipio de Siuna, con quien ha procreado cuatro hijos. Su vida también está vinculada a la religión, siendo miembro activa y diaconiza de la Iglesia Alfa y Omega de las Asambleas de Dios. Fue presidenta de DAMA, una organización cuya función es la realización de actividades como visita a hogares para la evangelización, recaudación de fondos para el beneficio de la iglesia, visitas a cárceles y hospitales. Leiba tiene un pequeño negocio familiar desde el año 1996.