(a) It is narrated from Sayyiduna Anas (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him), Abu Bakr, Umar and Uthman (may Allah be pleased with them) used to begin the recitation with 'All praise is for Allah, the Lord of the worlds' [Surah al-Fatihah: 2].
(b) Imam al-Shafi'i (may Allah have mercy on him) said: (It means that) they would begin the recitation with Surah al-Fatihah, and recite after it. And Allah knows best. But it does not mean that they omitted 'In the name of Allah, the Most Gracious, the Most Merciful' [Surah al-Fatihah: 1].
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2417