It is narrated from Hazrat Anas (may Allah be pleased with him) that I have offered prayer with the Prophet (peace and blessings be upon him) and with the three Caliphs; these personalities would not begin their recitation with "Bismillah."
Hadith Referenceمسند احمد / مسند المكثرين من الصحابة / 13957
Hadith Gradingحکم دارالسلام:حديث صحيح، م: 399، وهذا إسناد ضعيف لجهالة أبى عبدالله السلمي، وقد توبع