The Prophet ﷺ, Abu Bakr, and Umar used to begin the prayer with "All praise belongs to Allah, Lord of the worlds" [Fatihah 1:2].
حدثنا حفص بن عمر قال حدثنا شعبة عن قتادة
أن النبي ﷺ وأبا بكر وعمر رضي الله عنهما كانوا يفتتحون الصلاة ب {الحمد لله رب العالمين}