Suatu hari, karena merasa kesal terhadap celaan itu, Bukhari meminta kawan-kawannya membawa catatan mereka, kemudian beliau membacakan secara tepat apa yang pernah disampaikan selama dalam kuliah dan ceramah tersebut. Tercenganglah mereka semua, lantaran Bukhari ternyata hafal di luar kepala 15.000 hadits, lengkap dengan keterangan yang tidak sempat mereka catat
Imam Bukhari pernah berkata: “Saya tidak akan meriwatkan hadis yang ku terima dari sahabat dan tabi’in, sebelum aku mengetahui tanggal kelahiran, hari wafatnya dan tempat tinggalnya. Aku juga tidak akan meriyatkan hadis mauquf dari sahabat dan tabi’in, kecuali ada dasarnya yang kuketahui darikitabullah dan sunnah Rasulullah صلى الله عليه وسلم.
Al-Allamah Al-Aini Al-Hanafi berkata, “Imam AlBukhari adalah seorang yang hafizh, cerdas, cerdik dan cermat. Ia memiliki kemampuan menjelaskan dengan jeli, kemampuan mengingatnya sudah masyhur dan disaksikan para ulama yang tsiqah.
Pada usia 16 tahun, Imam Bukhari telah menghafal banyak kitab ulama terkenal, seperti Ibn Al-Mubarak, Waki’, dan sebagainya.
Imam Bukhari tidak berhenti pada menghafal hadis dan kitab ulama awal, tapi juga mempelajari biografi seluruh periwayat yang ambil bagian dalam periwayatan suatu hadis, tanggal kelahiran dan wafat mereka, tempat lahir mereka dan sebagainya.
Muhammad bin Hatim Warraq Al-Bukhari rahimahullah menceritakan, “Aku bermimpi melihat Bukhari berjalan di belakang Nabi shallallahu ‘alaihi wa sallam. Setiap kali Nabi mengangkat telapak kakinya maka Abu Abdillah (Bukhari) pun meletakkan telapak kakinya di situ".