La banda se formó a finales de 1994 cuando decidieron cambiarse el nombre y tocar en español, ya que antes se llamaban Homeless y tocaban covers en inglés de toda clase de grupos como Alice in Chains, Pearl Jam y Guns and Roses. Fue entonces cuando pasaron a llamarse El Calvario de Lupe, que al principio fue una idea de hacer una banda que tocara covers en español y música propia de la cual al final sólo tocaran música original, de ahí salió la idea del grupo de hacer música y grabar un álbum. Prepararon las canciones entre dos años, las primeras canciones, ya que las últimas fueron hechas en menos de un año. Al principio la música del grupo tenía tendencias de todo género, el Heavy, Grunge, Alternativo, y algo de rock en español clásico. Esa mezcla de géneros dio origen a un rock distinto y enredado pero siempre con una tendencia muy original e innovadora.

El Calvario de Lupe es formado por músicos de años de experiencia, ya que todos han tocado en diferentes bandas, entre esas: Edwin Benítez (voz), quien cantaba en 2 con 8 y Homeless. Tony Núñez (guitarra), quien tocaba en Vertigo y Homeless. Francisco "El Cat" Sánchez (bajo) quien tocaba en 2 con 8, Sucesos, y Homeless. El baterista original del grupo era Héctor Carles, uno de los fundadores de Cabeza de Martillo, que tocaba con ellos a principios de la banda y quien se fue Chicago, Estados Unidos, en donde tiene su banda llamada Santa María, la cual grabó una producción. El grupo agradece a los bateristas que han contribuido con ellos, como Chale Icaza, Mike, Moña, Anibal, Abdel, entre otros. Fue aquí donde Guillermo Herrera, quien tocaba en Alianza, entró como nuevo baterista y con este último fue con el cual grabó el CD y luego se retiró al terminarlo. Es así como Abdel Martínez, que viene de un grupo llamado Caín, se incorporó a la banda como el nuevo baterista.

El grupo participa en muchos eventos y conciertos, tales como: Parque Acuático, El Zaguan, Rock Café, Sahara, Shooters, Coast Way, Rock al Rescate, Gira Nacional de Rock, La Teletón 20-30 y fueron teloneros del Concierto de Maldita Vecindad a finales de 1998.

La producción de su álbum debut fue realizada por la misma banda con la colaboración de Anel Vergara, Ingeniero de Sonido de Estudios X / Producciones Musicales 2020 y Midishow Productions, el Ingeniero de Sonido Miguel Morgado y masterizado en Musicalia, Panamá.

El disco "Complejo Azul" fue lanzado en 1999, es una recopilación de muchos años de trabajo, las canciones tienen tendencias a un estilo rock latino alternativo: Baladas, pesadas, un poquito de ska, un poquito de son del caribe y algunos otros enredos que no tienen un estilo propio definido. La mayoría de los temas fueron escritos por su cantante y la música por el guitarrista y el resto de la banda. Las letras son una combinación de vivencias cotidianas, de tipo amorosas, ecológicas, espirituales y sexuales.

En febrero de 2002 Edwin Benítez decide dar un descanso a la banda para grabar su álbum debut como solista.