Language:
كتاب الأذان
10
Call to Prayers (Adhaan)
(89)
Chapter: What to say after the Takbir
(89)
باب مَا يَقُولُ بَعْدَ التَّكْبِيرِ

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).

حَدَّثَنَا حَفْصُ بْنُ عُمَرَ، قَالَ حَدَّثَنَا شُعْبَةُ، عَنْ قَتَادَةَ، عَنْ أَنَسٍ، أَنَّ النَّبِيَّ صلى الله عليه وسلم وَأَبَا بَكْرٍ وَعُمَرَ ـ رضى الله عنهما ـ كَانُوا يَفْتَتِحُونَ الصَّلاَةَ بِ ـ ‏{‏الْحَمْدُ لِلَّهِ رَبِّ الْعَالَمِينَ‏}
Reference : Sahih al-Bukhari 743
In-book reference : Book 10, Hadith 137
USC-MSA web (English) reference : Vol. 1, Book 12, Hadith 710
  (deprecated numbering scheme)