(a) It is narrated from Sayyiduna Anas bin Malik (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him), Abu Bakr and Umar (may Allah be pleased with them both) used to begin the recitation with 'All praise is for Allah, the Lord of the worlds' [Surah al-Fatihah: 2].
(b) Likewise, Abu al-Jawza' narrates from Sayyidah Aishah (may Allah be pleased with her) that he (peace and blessings be upon him) would begin the prayer with the takbir and begin the recitation with 'All praise is for Allah, the Lord of the worlds' [Surah al-Fatihah: 2].
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 2416