Oscar Medina nasceu em 1962, numa humilde casa na cidade de Mexicali, Baixa California, no país do México. Foram seus pais, Martín e María Medina quem lhe ensinaram o amor pela música e o canto, fazendo participar todo tipo de eventos musicais e introduzindo na Radios e Televisões locais. Foi em 1975, tendo Oscar treze anos de idade, que a familia Medina emigrou aos Estados Unidos, como muitas outras familias mexicanas, na busca de una vida melhor. Nesse mesmo ano, toda a familia Medina se converteu ao evangelho e veio uma bela transformação na vida de Oscar.
Foi aos treze anos que ele decidiu virar evengélica. Aos dezoito anos de idade, sem ter recebido nenhuma educação sobre composições de musica, escreve sua primeira canção evangélica em 1980 titulada “El Día Que Vine A El"