La canzone venne nominata nella categoria [[Grammy Award alla miglior interpretazione vocale di gruppo|Miglior interpretazione vocale di gruppo]] alla [[Grammy Awards 1987|29ª edizione dei Grammy Awards]].
Il frontman del gruppo, [[Mick Hucknall]], scrisse il brano all'età di 17 anni, mentre viveva a casa di suo padre a [[Bredbury]] ([[Greater Manchester]]), ma l'ispirazione per il ritornello non gli venne fino a molti anni dopo<ref name="Nytimes">{{citeCita news|url=https://query.nytimes.com/gst/fullpage.html?res=9B0DE6D7163AF932A25750C0A961948260&sec=&spon=&pagewanted=all|titletitolo=Simply Red's 2D Album Blends Funk with Ballads|workopera=The New York Times|datedata=11 marzo 1987|accessdateaccesso=5 ottobre 2008 | firstnome=Stephen | lastcognome=Holden}}</ref>. Sua madre lasciò la famiglia quando Hucknall aveva tre anni, e lo sconvolgimento causato da tale evento lo spinse a scrivere il testo della canzone<ref>{{citeCita news|url=http://www.telegraph.co.uk/news/uknews/1375942/Simply-Red-star-cleared-after-arrest-for-rape.html|titletitolo=Simply Red star cleared after arrest for rape|workopera=The Daily Telegraph |___locationcittà=UK |datedata=19 giugno 2001|accessdateaccesso=11 ottobre 2008 | firstnome=Hugh | lastcognome=Davies}}</ref>. La musica fu scritta a quattro mani con Neil Moss, membro del primo gruppo di Hucknall: i Frantic Elevators<ref>{{citeCita web|url=http://www.simplyred.com/simplyred/music-and-lyrics/picture-book/holding-back-the-years/ |titletitolo=Holding Back The Years |websitesito=simplyred.com |datedata= |accessdateaccesso=7 settembre2014}}</ref>.
