Gandhi abrió sus puertas en 1984 y fue Elvio Vitali que regresaba del exilio en México quien la creó, primero cerca de la calle Montevideo, luego en el número 1551 de Corrientes y posteriormente en el local del 1743, hoy ocupado por un restaurante.