وهاجر عام خيبر في المحرم سنة سبع من الهجرة إلى المدينة أثناء فتح خيبر أي بعد إسلامه بعشر سنوات.فمنذ أن قدم إلى النبي لم يفارقه أبدًا، وفي سنوات قليلة حصّل من العلم عن الرسول ما لم يحصله أحد من الصحابة t، وكان النبي يوجِّهه كثيرًا؛ فعنه t أن النبي قال له: "يا أبا هريرة، كن ورعًا تكن أعبد الناس".كان أبو هريرة رضي الله عنه من علماء الصحابة وفضلائهم، يشهد لذلك رواية كثير منهم عنه، ورجوعهم غليه في الفتوى، فقد روى عنه من الصحابة: زيد بن ثابت، وأبو أيوب الأنصاري, وعبد الله بن عباس، وعبد الله بن عمر، وعبد الله بن الزبير، وأبي بن كعب، وجابر بن عبد الله، وعائشة، والمسور بن مخرمة، وأبو موسى الأشعري، وأنس بن مالك، وأبو رافع مولى رسول الله ، وغيرهم من الصحابة