This idiom means ‘suddenly’ or ‘unexpectedly'.

And then out of the blue she decided she wanted to be a nurse instead.

He was doing fine and then out of the blue started getting these severe pains.