Salih narrates that Abu Huraira (may Allah be pleased with him) used to begin the prayer with "Bismillah ir-Rahman ir-Rahim."
Hadith Referenceمسند الإمام الشافعي / كتاب الصلاة / 204
Hadith Takhrijاسنادہ ضعیف جداً: فان شیخ الشافعی متروک وصالح اختلط بآخرہ لکنہ صح من غیر ہذا الطریق أخرجہ النسائی، الافتتاح، باب قراءۃ بسم اللہ الرحمن الرحیم: 906 - وصححہ ابن خزیمہ: 499 - وابن الجارود: 184 - والحاکم: 1/332۔