Guadalajara was founded in 1999. In 2001, they attain 2nd place at the "Austrian Newcomer Band contest" at the Orpheum in Graz. 2002 the band records its first full length album "All you can dance". Singer Ernesto leaves the band shortly afterwards because of private reasons. Guitarist Volker Schaffler takes over the microphone and now does both jobs. Trumpeter Bernhard Kaufmann and singer/guitarist Volker Schaffler write the lyrics.

In 2003 "Austria's best Ska band"(Slamzine 03) tours through Austria and Germany together with 3 Feet Smaller, And the winner is (D) and Cheek Dakota. After being discovered by Austrian alternative radio stations, their single "Mondays", a Bob Geldof cover, is on heavy rotation and Guadalajara becomes an insiders' tip. Finally, the song can be found in several radio charts and in the year's charts of Radio Soundportal 97, 9 FM.

In 2004 Guadalajara plays, besides a multitude of club gigs, at 2 two of the biggest Austrian rock festivals, the "2 Days A Week" festival in Wiesen and the "Frequency Festival" at the Salzburgring with bands like Velvet Revolver, The Offspring, Dropkick Murphys, Flogging Molly, Die Ärzte, Seeed, Shortly afterwards, Thomas Rathkolb, the long standing bassist, leaves the band to spend more time on his job. Together with temporary bassist Gerald Zollner the band records its 2nd album at the studio of Naked Lunch bassist Herwig "Fuzzman" Zamernik in December 2004.

Early in March 2005 the current album named "Trampled Pathways" (Acute Music/ Edel) is released and followed by a headliner tour through Austria with an average number of 300 visitors. "Trampled Pathways" is voted "record of the week" by Radio Soundportal 97, 9 FM and the first single "Short Time Romance" goes straight up to the 2nd place of the Soundportal charts. The song is on first place of the independent-club user charts for 2 weeks and stays at the Top Ten of the Campus Radio charts for some weeks. Additionally, the song is on rotation on Fm4 radio. From February to September 2005, Guadalajara plays about 50 gigs, for example at the "Aerodrome" festival with bands like Rammstein, Slipknot, The Hives, Asian Dub Foundation, as well as on the radio Fm4 stage at the Donauinselfest in Vienna. The Guadalajara-live-train is rolling and it seems to be unstoppable!!!