Von 1976 bis 1978 lebte David Bowie in Berlin, wo Heroes entstand, das von zwei Liebenden während des Kalten Krieges handelt, die sich bei der Berliner Mauer treffen. Inspiriert wurde Bowie von der Affäre zwischen seinem Co-Produzenten Tony Visconti und der Background- sängerin Antonia Maass. Das Hansa Studio war nur unweit von der Berliner Mauer entfernt, und wenn Bowie zum Studiofenster hinaus blickte, sah er das küssende Pärchen Tony und Antonia.
Bowie hielt diese Geschichte bis 2005 zurück, weil Visconti zur Zeit der Affäre verheiratet war.

Der Songtitel ist eine Anspielung auf das 1975 erschienene Lied Hero der deutschen Gruppe Neu!

In Deutschland erschien die LP Heroes mit einer Version des Titelstücks, in der Bowie auch in deutscher Sprache singt. Den deutschen Text verfasste die Sängergin Antonia Maass.