Sahih Al Bukhari Hadith no: 169
Narrated: Aisha
The Prophet used to like to start from the right side on wearing shoes, combing his hair and cleaning or washing himself and on doing anything else.