La historia de Miranda como banda comienza a gestarse en 1995 cuando Alejandro Sergi, oriundo del barrio de Haedo, decide empezar con un nuevo proyecto luego de disolver su grupo llamado Mamá Vaca. Su fantasía de encontrar un nuevo estilo en el pop under lo llevó a reunirse con Juliana Gattas, que por entonces cantaba jazz en algunos bares de la Capital Federal, Buenos Aires.

Con Alejandro Sergi en la voz principal, Juliana Gattas como voz secundaria, Lolo Fuentes en guitarra, Nicolás Monoto Grimaldi en bajo y Bruno De Vicente en programación, Miranda reconoce sus inicios como tal en julio del 2001, y escogen el nombre que los llevaría a la fama en homenaje al actor Osvaldo Miranda.