Explanation of the hadith
It is recommended to wear the right shoe first, and it is recommended to take the left shoe off first, because of what this implies of honoring the right foot
When any of you is putting on his shoes, let him start with the right foot; and when he is taking them off, let him start with the left foot. Let the right foot be the first when putting on the shoes and the last when taking them off
Authentic hadithNarrated by Bukhari & MuslimHadeethEnc #5357
عن علي بن أبي طالب رضي الله عنه مرفوعاً: «إذا انْتَعَل أحدكم فليبدأ باليمين، وإذا نَزَعَ فليبدأ بالشمال، ولْتَكُن اليُمنى أولَهُما تُنْعَل، وآخِرَهُما تُنْزَع».
English translation
‘Ali ibn Abi Tālib (may Allah be pleased with him) reported that the Prophet (may Allah's peace and blessings be upon him) said: "When any of you is putting on his shoes, let him start with the right foot; and when he is taking them off, let him start with the left foot. Let the right foot be the first when putting on the shoes and the last when taking them off."
Manners of Dressing