La genèse de la chanson est venue à Jeannie Seely qui travaillait comme secrétaire chez Liberty Records à Hollywood, Los Angeles. Dans une interview de 2018, Seely a déclaré que la chanson provenait d' »une annonce de collants dans un magazine. Il était écrit : « Quiconque sait ce qu’est le confort…' », et est resté après le travail pour composer la chanson au piano. Seely a dit qu’elle « pouvait entendre ces accords dans mon esprit mais je ne pouvais pas les jouer. Je pensais que si je pouvais coincer un musicien au bureau, je pourrais obtenir de l’aide. J’ai vu Randy Newman marcher dans le couloir. …J’étais secrétaire et il était auteur-compositeur. On ne s’est pas accrochés ensemble. Je me suis dit que le pire qui pouvait arriver était qu’il dise non « . Randy Newman était alors un auteur-compositeur signé chez Metric Music, une maison d’édition appartenant à Liberty Records; il a accepté de collaborer sur la chanson avec Seely. « Anyone Who Knows What Love Is (Will Understand) » est l’une des trois seules collaborations d’écriture que Newman a faites dans sa carrière, les autres étant avec Bobby Darin et Jackie DeShannon. Newman a déclaré qu’il avait oublié la chanson au moment où il l’avait vue sur Black Mirror et qu’elle « semblait familière » en l’entendant et que « Je savais où allait la chanson. Il m’a fallu une journée pour m’en souvenir. »
Judith Arbuckle et Pat Sheeran sont également créditées comme co-compositeurs sur la version finale de « Anyone Who Knows What Love Is (Will Understand) « . Ce que leur entrée d’écriture spécifique a pu être (le cas échéant) est inconnu.
Seely a présenté la chanson sur son album studio de 2017 Written in Song; c’était son premier enregistrement de la chanson. Seely a déclaré qu’elle avait écrit la chanson « quand j’avais 23 ans…Je n’aurais jamais pensé que je recevrais encore des royalties pour cela à 78 ans » et que c’était « absolument incroyable pour moi la façon dont cette chanson continue à apparaître dans différents genres et utilisations…L’une des raisons, je crois, est la mélodie obsédante, et l’autre est la vulnérabilité des paroles. …Je suis très reconnaissant à tous ceux qui l’ont enregistré. »