Vastaus kaikkien konsultoitujen lähteiden mukaan on yksiselitteinen ”kyllä”, he olivat molemmat ystäviä ja työtovereita.
He tapasivat tammikuussa 1963 Chicagossa kristittyjen ja juutalaisten kansallisen konferenssin (National Conference of Christians and Jews) järjestämässä ”Uskonto ja rotu” -konferenssissa, ja heistä tuli välittömästi ystäviä. Tohtori Kingin puheeseen kuului: ”Kirkoilla ja synagogilla on tilaisuus ja velvollisuus korottaa äänensä kuin trumpetti ja julistaa kansalle segregaation moraalittomuus”. Rabbi Heschelin puhe alkoi:
”Ensimmäisessä uskontoa ja rotua käsittelevässä konferenssissa tärkeimmät osallistujat olivat farao ja Mooses….. Tuon huippukokouksen lopputulos ei ole tullut tiensä päähän. Farao ei ole valmis antautumaan. Pakolaisuus alkoi, mutta se ei ole vielä läheskään valmis. Itse asiassa Israelin lasten oli helpompi ylittää Punainen meri kuin neekerin tiettyjä yliopistokampuksia.”
Kun tohtori King rohkaisi rabbi Hescheliä osallistumaan kansalaisoikeusliikkeeseen, rabbi Heschel rohkaisi MLK:ta ottamaan kantaa Vietnamin sotaa vastaan.
Kahdella vallankumouksellisella oli ilmeisesti samankaltainen näkemys sekä uskonnosta että kansalaiskeskustelusta. Molemmilla oli konservatiivinen uskonnollinen kasvatus, jota vahvisti reformistien keskuudessa saatu teologinen koulutus. Heschel, joka oli syntynyt vuonna 1907 monisukupolviseen chassidiperheeseen Varsovassa, opiskeli Berliinin Hochschule für die Wissenschaft des Judentumsissa (reformiliikkeen seminaarissa). King, joka syntyi vuonna 1929 atlantalaiseen pappisperheeseen, kävi Ebenezer Baptist Church -seurakuntaa (jossa hänen isoisänsä Rev. A.D. Williams oli pastorina) ja opiskeli sitten liberaalissa protestanttisessa Crozer Theological Seminaryssä. Heschel väitteli filosofian tohtoriksi Berliinin yliopistossa, ja King suoritti samanlaisen tohtorintutkinnon Bostonin yliopistossa.
Kummankin miehen mielestä heidän yhteiskunnallinen tietoisuutensa vaikutti heidän uskonnollisuuteensa ja päinvastoin. He puhuivat samoissa konferensseissa useammin kuin muutaman kerran, ja kun MLK puhui United Synagogue of America’s Golden Jubilee Conventionissa New Yorkissa vuonna 1963, hän puhui sorretuista ”veljistä ja sisarista, jotka sattuvat olemaan juutalaisia Neuvosto-Venäjällä”. MLK:n mielestä ”epäoikeudenmukaisuus missä tahansa on uhka oikeudenmukaisuudelle kaikkialla”.
Maaliskuun 21. päivänä 1965 Heschel vastasi uskonnollisille johtajille osoitettuun kehotukseen liittyä Selmasta Montgomeryhyn suuntautuneeseen marssiin äänioikeuden puolesta. Marssia edeltävänä iltana monet johtajista olivat vieraita samassa kodissa. Aamulla heidät löydettiin kukin omasta nurkastaan tekemässä aamurukousta. Ystävät marssivat yhdessä ja ylittivät Edmund Pettus -sillan käsi kädessä. Heschel koki sen hengelliseksi kokemukseksi ja sanoi myöhemmin tunteneensa, että hänen ”jalkansa rukoilivat.”
Kumpikin mies puhui Vietnamin sotaa vastaan Riverside-kirkossa 4. huhtikuuta 1967, Heschel seurasi Kingiä ja lopetti puheensa sanoilla: ”Päätän puheeni tohtori Kingin sanoihin: ’Suuri aloite tästä sodasta on meidän. Aloite sen lopettamiseksi on oltava meidän.”
Tohtori King sanoi kerran ystävästään: ”Rabbi Heschel on yksi niistä henkilöistä, jotka ovat merkityksellisiä kaikkina aikoina, ja hän seisoo aina profeetallisten oivallustensa kanssa” opastamassa ihmisiä, joilla on sosiaalinen tietoisuus.”
Rabbi Heschelin tyttären Susannahin mukaan hänen isänsä tuli tähän kutsumukseen luonnollisesti. Kun hän saapui tänne paettuaan pogromeja, paikalliset jiddishinkieliset sanomalehdet uutisoivat kovaan ääneen pogromeista täällä, Yhdysvalloissa, viitaten mustien ihmisten lynkkauksiin. Juutalaisille opetetaan, että me emme katso muualle, me toimimme.
Suhde päättyi äkillisesti pian sen jälkeen, kun tohtori King puhui vuonna 1968 Amerikan rabbikokouksen (Rabbinical Assembly of America) järjestämässä rabbi Heschelin 60-vuotisjuhlassa: Tohtori King murhattiin kymmenen päivää myöhemmin.
Rabbi Heschel puhui hänen hautajaisissaan. Hän lausui muun muassa nämä sanat: ”Martin Luther King on ääni, visio ja tie. Kutsun jokaista juutalaista kuuntelemaan hänen ääntään, jakamaan hänen visionsa, seuraamaan hänen tietään. Koko Amerikan tulevaisuus riippuu tohtori Kingin vaikutuksesta ja vaikutuksesta.”