The Prophet(peace be upon hm), Abu Bakr, ‘Umar and ‘Uthman used to begin the recitation with “Praise be to Allah, the Lord of the Universe.”
Sunan Abi Dawud Book 2, Hadith 392