The Prophet(peace be upon hm), Abu Bakr, ‘Umar and ‘Uthman used to begin the recitation with “Praise be to Allah, the Lord of the Universe.” (Using translation from Abū Dāʾūd 782)
أَنَّ النَّبِيَّ ﷺ وَأَبَا بَكْرٍ وَعُمَرَ وَعُثْمَانَ كَانُوا يَسْتَفْتِحُونَ قِرَاءَتَهُمْ فِي صَلَاتِهِمْ بِ {الْحَمْدُ لِلَّهِ رَبِّ الْعَالَمِينَ} [الفاتحة 2]