בשנת -1957, הפכה עמדתו של גרהאם כלפי השילוב הבין גזעי פומבית יותר כאשר הרשה לרועי העדה השחורים תומאס קילגור וגארדנר טיילור לשמש כחברים בוועד הפועל של מסעי הבישור בניו יורק והזמין את הכומר מרטין לותר קינג (שאותו פגש לראשונה במהלך החרם על אוטובוס מונטגומרי ב -1955), להצטרף אליו לדוכן בכינוסי ההתעוררות שנמשכו 16 שבועות בניו יורק, התאספו שם כ 2.3 מיליון איש במדיסון סקוור גארדן, באצטדיון ינקי ובטיימס סקוור כדי לשמוע אותם. באוטוביוגרפיה שלו נזכר גרהאם שבמהלך הזמן הזה הוא וקינג פיתחו ידידות קרובה ושהוא בסופו של דבר היה אחד האנשים הבודדים שפנו אל קינג בכינויו "מייק", כינוי שקינג הרשה להשתמש בו רק לחבריו הקרובים ביותר. בעקבות ההתנקשות בחייו של קינג ב -1968, התאבל גרהאם וקונן על כך שארצות הברית הפסידה "מנהיג חברתי ונביא". באופן פרטי, ייעץ גרהאם לקינג ולחברים אחרים של SCLC - (מנהיגות הנוצרים הדרומית).