Will neck stretching exercises actually work?

Absolutely. Movement and stretching is very useful to help disorders of the neck and spine.