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