Julieta Venegas nació en Long Beach, Los Ángeles, California, EE. UU. y se crió en Tijuana, Baja California, México, junto a su hermana gemela Yvonne y otros 4 hermanos. Hijos de fotógrafos mexicanos de nombre: Julia Edith Percevault y José Luis Venegas conforman la familia Venegas Percevault.

Los padres de Julieta no querían que sus hijos estuvieran todo el tiempo frente al televisor o no haciendo algo productivo; fue así que los inscribieron en diferentes talleres; Julieta estuvo en tres, pintura, ballet y piano, este ultimo fue el que marcó el destino de "La Milagrosa". Desde este momento, a sus 8 años de edad, es que Julieta encontró su verdadera vocación: la música. Sus padres la apoyaron dándole estudios de piano clásico, violonchelo y teoria musical. El sueño de su juventud era ser Directora de Orquesta o una pianista profesional, pero el destino le tenía deparado algo más. Siendo una adolescente, comienza a componer de manera prolífica sus temas con un estilo muy personal y aunque no tiene influencias muy marcadas sí gustaba de escuchar a Suzanne Vega, David Bowie, Prince y Charly García.

Entró a estudiar en el "South Western College" de San Diego California y en la "Escuela de Musica del Noreste" al mismo tiempo que alternó sus estudios de preparatoria; Teniendo entonces 17 años, un amigo de la escuela invita a Julieta a el grupo de reggae/ska "Chantaje" que seria la célula del grupo "Tijuana No!" en el que, jnto con Alexs Zuñiga compone el tema "Pobre de Ti" melodia que la dio popularidad a la banda.

En su afán de evolucionar musicalmente emigro a Monterrey, Nuevo León, en donde musicaliza diferentes obras de teatro, entre ellas "Sirenas de Corazon" de Edward Coward,en la "Muestra Internacional de Cine de Nuevo León"; pero al parecer, eso no le satisfizo; teniendo 22 años se muda al D.F. en donde se proyecta mas y conoce a amigos que le ayudaron a mostrar su propuesta, entre ellos estaban: Cafe Tacvba, Fratta, Jaguares, Francisco Franco entre otros. En este mismo año es invitada por Francisco Franco a musicalizar su obra "Caligula Probablemente" la cual tardó en cartelera un año.

En 1995 crea el grupo "La Milagrosa", nombre que Julieta toma de un libro de Carmen Buolluosa; el grupo tocaba en "El Habito" y "Rockotitlan", ambos en el D.F.; Despues de un tiempo el grupo se empezo a disolver, pero Julieta seguia tocando puertas y ofrenciendo mini-conciertos junto a Ziggy Fratta y el Señor Gonzales.

En 1996 Julieta es escuchada por la disquera BMG, y en este mismo año firma un contrato de 8 años he inicia la grabacion de su primer material discografico en solitario.