Alejo Stivel nació en 1959 en Argentina, hijo del escritor, director y productor de cine y de televisión David Stivel y de la actriz Zulema Katz. Hermano de Andrea y cuñado de Jorge Guinzburg. Emigra a España donde, en torno a 1977, forma parte de la Spoonful Blues Band junto con su compatriota Ariel Rot. Poco después, la banda cambia su nombre a Tequila, conformada también por los españoles Julián Infante, Felipe Lipe y Manolo Iglesias, con Stivel como vocalista.