The Prophet ﷺ, Abu Bakr, Umar, and Uthman would all begin the recitation with "All praise is due to Allah, Lord of the worlds" [Fatihah 1:2].
حدثنا مسلم بن إبراهيم حدثنا هشام عن قتادة
أن النبي ﷺ وأبا بكر وعمر وعثمان كانوا يفتتحون القراءة ب {الحمد لله رب العالمين}
Sourcing, sahih. Bukhari reported it in Juz Qira: 125, from Muslim bin Ibrahim, through him. Ahmad reported it, 3/114, 183, 273, from the hadith of Hisham, through him. Bukhari reported it in his Sahih, hadith 743, and Muslim, hadith 399, from the hadith of Qatada, through him.