La génesis de la canción llegó a Jeannie Seely, que trabajaba como secretaria en Liberty Records en Hollywood, Los Ángeles. En una entrevista de 2018, Seely dijo que la canción se originó a partir de «un anuncio de pantimedias en una revista. Decía: «Cualquiera que sepa lo que es la comodidad…», y se quedó después del trabajo para componer la canción en un piano. Seely dijo que » podía escuchar estos acordes en mi mente, pero no podía tocarlos. Pensé que si podía acorralar a un músico en la oficina, podría conseguir ayuda. Vi a Randy Newman caminando por el pasillo. …Yo era secretaria y él compositor. No estuvimos juntos. Pensé que lo peor que podría pasar es que dijera que no». Randy Newman era entonces un compositor que firmó con Metric Music, una editorial propiedad de Liberty Records; aceptó colaborar en la canción con Seely. «Anyone Who Knows What Love Is (Will Understand)» es una de las tres colaboraciones de escritura que Newman ha hecho en su carrera, las otras con Bobby Darin y Jackie DeShannon. Newman dijo que había olvidado la canción en el momento en que la había visto en Black Mirror y que «sonaba familiar» al escucharla y que «Sabía a dónde iba la canción. Me tomó un día recordarlo.»
Judith Arbuckle y Pat Sheeran también se acreditan como co-compositoras en la versión final de «Anyone Who Knows What Love Is (Will Understand)». Se desconoce cuál pudo haber sido su entrada de escritura específica (si la hubiera).
Seely presentó la canción en su álbum de estudio de 2017 Written in Song; fue su primera grabación de la canción. Seely dijo que escribió la canción «cuando tenía 23 años…Nunca pensé que seguiría recibiendo regalías por ella a 78″ y que era » absolutamente increíble para mí la forma en que esta canción sigue apareciendo en diferentes géneros y usos…Una de las razones, creo, es la melodía inquietante, y la otra es la vulnerabilidad de las letras. …Estoy muy agradecido a todos los que lo han grabado.»