Hedenhös bildades med två medlemmar vardera från banden The Atlantics och Hi-Fi Four (en tidig ”super group”). Anders Höjer och Anders Holmqvist från Atlantics och Krister Bjurström och Tomas Andersson från Hi-Fi Four. Resultatet blev en succé! Hedenhös kom att specialisera sig på trestämmig sång á la Hollies och Beatles. Bandet var mycket populärt på ungdomsgårdar och skoldanser över hela Stor-Stockholm. Efter ett kortare uppehåll på 30 år, gjorde Hedenhös comeback i en Hans Edler-gala 1999.
Hedenhös har kanske fått ett och annat grått hårstrå men sjunger och låter lika bra som någonsin.