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