Most often such wind shear is associated with the jet stream, and results from the significant change in wind velocity near the core of the jet stream. This can happen up to FL410 or above.
Our forecasts for flights over the Northern Pacific Ocean often have significant wind shears shown. Sometimes you can avoid the worst by changing altitude away from the predicted core altitude; other times you just have to ride out the [usually moderate] turbulence.