A windshield wiper blade structure includes a support strip, a wiper strip disposed below the support strip, two flexible strips set on two sides of the wiper strip, a set of clamping elements downward extended through holes formed on the support strip to clamp the support strip, the flexible strips and the wiper strip together, two wind deflector strips disposed on a top of the support strip, two elastic locking elements each including two elastic arms separately fitted near two opposite ends of the support strip, and two end caps detachably connected to the two ends of the support strip and each internally provided with two notches engaged with the elastic arms. By compressing the elastic arms toward each other to disengage them from the notches, the end caps can be removed from the support strip to allow replacement of the wiper strip with a new one.