It was narrated from Abu Hurairah that the Prophet (ﷺ) used to start his 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 12
← Previous Hadith “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 Next Hadith → “I have rarely seen a man for whom innovation in Islam was harder to bear than him. He heard me reciting: ‘In the Name of Allah, the Most Gracious, the Most Merciful’ Bismillahir-Rahmanir-Rahim and he said: ‘O my son, beware of innovation, for I prayed with the Messenger of Allah (ﷺ), and with Abu Bakr, and with ‘Umar, and with ‘Uthman, and I never heard any of them saying this. When you (begin to) recite, say: ‘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 13