“The Messenger of Allah (ﷺ), Abu Bakr, ‘Umar and ‘Uthman used to start their recitation with “All praises and thanks are to Allah, the Lord of all that exists. (Al- hamdu Lillahi Rabbil-‘Alamin).’”
Sunan Ibn Majah Book 5, Hadith 10