Jami` at-Tirmidhi, Book 49, Hadith 131 (Tirmidhi 3828)

Narrated Ibn 'Abbas:

"The first to perform Salat was 'Ali."