Measure the circumference of your thigh where the top of the legwarmer should sit - approximately halfway between the hip and knee.
Measure the length from where the upper and lower ends should sit.
If your circumference and length measurements don't match well, go with the circumference measurement as getting the fit around the thigh is the most important.