The Prophet, Abu Bakr and ʿUmar used to start the prayer with "Al hamdu li l-lahi Rabbi l-ʿalamin (All praise is but to Allah, Lord of the Worlds).
أَنَّ النَّبِيَّ ﷺ وَأَبَا بَكْرٍ وَعُمَرَ ؓ كَانُوا يَفْتَتِحُونَ الصَّلاَةَ بِ {الْحَمْدُ لِلَّهِ رَبِّ الْعَالَمِينَ}