Sahih Bukhari | Volume 1 | Hadith Number 710

Narrated by 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)."