Elysées nació el 25 de diciembre del año 2000, aunque ya desde mucho tiempo antes estaba en José y Martín la idea de formar una banda.

Como ellos mismos recuerdan, «al separarse la banda de la cual formaban parte Santiago, Jose y Eduardo ("Whats up in your mind?"), no hubo dudas en concretar el divertido proyecto playero que tomo forma en poco tiempo. Prácticamente, Elysées se basa en melodías ska y un punk que, de rabioso, se esta convirtiendo en melódico».

En el 2001 grabaron un CD "muy casero" con 12 temas, con el cual no tenían ninguna intención de difusión. Sin embargo, "The Original Premium" fue muy bien recibido por aquellos que concurrían a los shows de la banda. Este material era regalado en los recitales.

En el verano del 2002 encararon una gira por la Costa Atlántica, junto con otra banda amiga, Fallados de fábrica.