‘Anas said: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.”
حَدَّثَنَا مُسْلِمُ بْنُ إِبْرَاهِيمَ، حَدَّثَنَا هِشَامٌ، عَنْ قَتَادَةَ، عَنْ أَنَسٍ، أَنَّ النَّبِيَّ صلى الله عليه وسلم وَأَبَا بَكْرٍ وَعُمَرَ وَعُثْمَانَ كَانُوا يَفْتَتِحُونَ الْقِرَاءَةَ بِـ{ الْحَمْدُ لِلَّهِ رَبِّ الْعَالَمِينَ }.
AbuDaud
Prayer (Kitab Al-Salat) • Hadith 782