Sahih al-Bukhari 743
Sahih al-Bukhari · Book 10: Call to Prayers (Adhaan) · What to say after the Takbir
Narrated Anas bin Malik:
حَدَّثَنَا حَفْصُ بْنُ عُمَرَ ، قَالَ حَدَّثَنَا شُعْبَةُ ، عَنْ قَتَادَةَ ، عَنْ أَنَسٍ ، أَنَّ النَّبِيَّ صلى الله عليه وسلم وَأَبَا بَكْرٍ وَعُمَرَ ـ رضى الله عنهما ـ كَانُوا يَفْتَتِحُونَ الصَّلاَةَ بِ ـ {الْحَمْدُ لِلَّهِ رَبِّ الْعَالَمِينَ}
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).