We all thought he was very happy in his job. So when – completely out of the blue (aus heiterem Himmel) – he resigned with an angry letter, we were quite shocked.
There is also a longer version of this idiom with the same meaning: like a bolt (Blitz) out of the blue.