أسلم أبو عبد الله عمرو بن ميمون الأودي في حياة النبي محمد ولم يلقه، وهو في منازل قبيلته بني أود بن صعب بن سعد العشيرة[1] أحد بطون قبيلة مذحج[2]باليمن،[3] وسمع من معاذ بن جبل رسول النبي محمد إلى اليمن ليعلّمهم الإسلام.[4] ولما قدم معاذ بن جبل إلى الشام، صحبه عمرو بن ميمون، ثم تحوّل بعدئذ، وسكن الكوفة.[3] وقد أدى عمرو بن ميمون في حياته ستين بين حج وعمرة.[3][4]