Narrated Anas bin Malik:

The Prophet, Abu Bakr and 'Umar used to start the prayer with "Al-hamdu lil-lahi Rabbil-'ala-min (All praises are for Allah the Lord of the Worlds)."

حَدَّثَنَا حَفْصُ بْنُ عُمَرَ، قَالَ حَدَّثَنَا شُعْبَةُ، عَنْ قَتَادَةَ، عَنْ أَنَسٍ، أَنَّ النَّبِيَّ ﷺ وَأَبَا بَكْرٍ وَعُمَرَ ـ رضى الله عنهما ـ كَانُوا يَفْتَتِحُونَ الصَّلاَةَ بِ ـ {الْحَمْدُ لِلَّهِ رَبِّ الْعَالَمِينَ}