The Messenger of Allah liked to start on the right when purifying himself, when combing his hair and when putting on his footwear.
Sunan Ibn Majah Book 1, Hadith 135