I am right handed and unclip left first. I use TriGirl's logic about the stronger leg being my "push off" leg. When I started riding clipless I never thought about it, taking the left out first just seemed right. DH is right handed and usually unclips right first.