Musnad Ahmad 32:144

Sufyan narrated to us, from Ayyub, from Qatadah, from Anas, who said: "I prayed behind the Prophet, peace and blessings of Allah be upon him, and Abu Bakr, and Umar, and they used to begin with 'Al-Hamd' [Al-Fatihah]."