Musnad Abu Ya'la al-Mawsili 155:381

Nasr ibn Ali narrated to us, Safwan ibn Isa narrated to us, from Bishr ibn Rafi, from Abu Abdullah, the son of the paternal uncle of Abu Hurairah, from Abu Hurairah: That the Messenger of Allah (peace and blessings of Allah be upon him), Abu Bakr, Umar, and Uthman used to begin the recitation with "Al-hamdu lillahi rabbil-'alamin" (All praise is due to Allah, Lord of the worlds).