Op het debuutalbum, America, stond in eerste instantie niet het nummer A Horse with No Name, maar op advies van producer Ian Samwell werd besloten het nummer alsnog toe te voegen aan het album.
Het nummer zou in eerste instantie Desert Song gaan heten, maar dit werd later aangepast.
Het nummer werd in enkele delen van de Verenigde Staten, waaronder Kansas City, verboden omdat het nummer zou refereren aan drugsgebruik.
In Nederland stond het nummer op de elfde positie, de hoogste notering van de band America in Nederland.
Het nummer is te beluisteren in de soundtrack van het spel Grand Theft Auto: San Andreas op de radiozender K-DST. De melodie is door Michael Jackson overgenomen en gebruikt voor zijn nummer A Place With No Name.
Het nummer is een aantal keer te horen in de hitserie "Breaking Bad" waarin Walter White het nummer meezingt in zijn auto.
