La genesi della canzone è venuta a Jeannie Seely che stava lavorando come segretaria alla Liberty Records di Hollywood, Los Angeles. In un’intervista del 2018 Seely ha detto che la canzone è nata da ” un annuncio di collant in una rivista. Diceva: ‘Chiunque sappia cos’è il conforto…”, e rimase dopo il lavoro per comporre la canzone su un pianoforte. Seely ha detto che ” poteva sentire questi accordi nella mia mente ma non potevo suonarli. Ho pensato che se avessi potuto mettere un musicista in ufficio, avrei potuto chiedere aiuto. Ho visto Randy Newman camminare nel corridoio. …Io ero una segretaria e lui un cantautore. Non siamo stati insieme. Ho pensato che il peggio che poteva accadere è che avrebbe detto di no”. Randy Newman è stato poi un cantautore firmato per Metric Music, una casa editrice di proprietà di Liberty Records; ha accettato di collaborare alla canzone con Seely. “Anyone Who Know What Love Is (Will Understand)” è una delle sole tre collaborazioni di scrittura che Newman ha fatto nella sua carriera, le altre sono con Bobby Darin e Jackie DeShannon. Newman ha detto di aver dimenticato la canzone quando l’aveva vista su Black Mirror e che “suonava familiare” sentendola e che “Sapevo dove stava andando la canzone. Mi ci è voluto un giorno per ricordarlo.”
Judith Arbuckle e Pat Sheeran sono anche accreditati come co-compositori nella versione finale di”Anyone Who Knows What Love Is (Will Understand)”. Quale sia stato il loro specifico input di scrittura (se presente) è sconosciuto.
Seely ha incluso la canzone nel suo album in studio del 2017 Written in Song; è stata la sua prima registrazione della canzone. Seely ha detto che ha scritto la canzone ” quando avevo 23 anni…Non ho mai pensato che avrei ancora ottenere royalties per esso a 78 ” e che era “assolutamente incredibile per me il modo in cui questa canzone continua a presentarsi in diversi generi e usi…Uno dei motivi, credo, è la melodia inquietante, e l’altro è la vulnerabilità dei testi. …Sono molto grato a tutti coloro che l’hanno registrato.”