Wydanie Album „Heroes” był reklamowany przez RCA Records następującym zdaniem: „Jest Old Wave. Jest New Wave. I jest David Bowie...”Roy Carr i Charles Shaar Murray (1981). Bowie: An Illustrated Record: s. 91-92. Został wydany jesienią 1977 roku i spotkał się z pozytywnym przyjęciem przez krytyków. Zarówno Melody Maker, jak i NME nazwały go albumem rokuIan Gittens (2007). „Art Decade”, MOJO 60 Years of Bowie: s. 70-73.. Osiągnął trzecie miejsce na brytyjskiej liście przebojów, na której utrzymywał się przez 26 tygodni. W Stanach Zjednoczonych był mniej popularny, jego najwyższą pozycją była 35.
Wiele z piosenek zawartych na albumie było granych przez Bowiego na koncertach i znalazło się następnie na albumie koncertowym z 1978 roku – Stage. Philip Glass zaadaptował niektóre z nich do swojej „Heroes” Symphony, stanowiącą parę z wcześniejszą Low Symphony. Utwór tytułowy był wykorzystywany przez wielu artystów, podczas gdy „The Secret Life of Arabia” był wykonywany przez Billy’ego Mackenziego w 1982 roku na albumie grupy B.E.F. (British Electric Foundation) (wczesna inkarnacja Heaven 17) zatytułowanym Music of Quality and Distinction.
Lista utworów Tekst do wszystkich utworów napisał David Bowie.