Les Galactic Cowboys se forment en 1989 à Houston, au Texas, à l'initiative du bassiste Monty Colvin et du batteur Alan Doss du groupe The Awful Truth. À la séparation de Awful Truth, Colvin et Doss se joignent au chanteur Ben Huggins et au guitariste Dane Sonnier pour former Galactic Cowboys. En 1990, le groupe signe au label Geffen Records et publie son premier album homonyme en 1991. Malgré le bon accueil, le groupe est ignoré par le label à cause du succès de Nevermind de Nirvana à cette même période. Après de faibles ventes et quelques tournées, ils reviennent en studio et publient Space in Your Face en 1993. Space... permet au groupe de se populariser significativement. L'album contient quelques succès mineurs comme If I Were A Killer et I Do What I Do, qui passaient régulièrement sur la chaîne américaine MTV et sur la radio ZROCK. Le groupe participe au film Airheads, sorti en 1994, sous le nom de Sons of Thunder. La chanson qu'ils jouent pour le film, Don't Hate Me Because I'm Beautiful, ne sera publié nulle part.