توفي والده وهو لم يبلغ العاشرة من عمره - واحتضنه ورباه عمه شقيق والده محمد بن عبد الرحمن الشريدة قتيل معركة جراب عام ١٣٣٣ هـ، وقد سمي الديدب لكثرة تنقلاته بالأمصار، ولد عام ١٣١٢ هـ، في بيت عمه محمد ونشأ تحت كنفه وتربيته وزوجه عمه بنته عام ١٣٣٠ هـ تقريبًا.
وأعمامه الأشقاء هم فهد ومحمد ومنصور، وبعد مقتل عمه محمد عام ١٣٣٣ هـ انخرط مع قوافل عقيل واتجه إلى الشام وفلسطين ومصر والعراق والأردن وأصبح مع ابن عمه سليمان بن محمد علمين بارزين يحرص الكثير من الناس على صحبتهما والسفر معهما، حيث اشتهرا بحسن المعاملة، والجود والإيثار وبذل الزّاد للمحتاج مع الشجاعة النادرة.
وأصبح الاثنان محمد بن عبد الله - وسليمان بن محمد نسخة مطابقة من عمهما وأبيهما - محمد بن عبد الرحمن رحمهم الله جميعًا.