Yes, even when it is overcast.
Sunglasses are to protect your eyes from UV light. The sunglasses should also have wide templars to block the rays coming towards your sides.
Most sunglasses can have Rx lens made to replace the original sunglass lens.
Also, wear sunglasses when inside if you are near windows.