Huevos Rancheros formed in Calgary, Alberta, Canada, in 1990. Original members of the instrumental rock & roll-type group were bassist Graham Evans, guitarist Brent J. Cooper, and a drummer by the name of Rich E. Evans, who later deserted the lineup and bassist Tommy Kennedy stepped in to replace him.

Over the next decade, Huevos Rancheros would record a long list of singles, music videos, and several albums. The band's music earned it not only a large and loyal fan following, but acknowledgments from both MuchMusic and the Juno Awards.

During the first struggling years of its existence, Huevos Rancheros recorded a six-song offering, Rocket to Nowhere, released on both cassette and vinyl. A heavy performing schedule in and around Calgary promoted the EP and began to build the group a sizeable fan base.

In 1993, the debut full-length album, Endsville, was recorded under the C/Z label. Huevos Rancheros stepped up their presence in the music world at the same time, with both singles and videos, and exposure throughout Canada and into Europe, Asia, the United States, and other countries.

In 1995, an impressive sophomore album, Dig in Mint, was released on Mint Records. The group's singles received heavy airplay on radio stations, while their music videos earned as much attention on both MuchMusic in Canada and MTV in the United States.

A year later, Evans left and was replaced by Kennedy, just before a third album, Get Outta Dodge, was finished. The group's work on that album won them a Best Independent Video award from MuchMusic, and a Juno nomination for Best Alternative Album. Within a couple more years, the band's popularity spread into new countries, like Switzerland and Italy.