"He suddenly appears" should work as well.

If you're going for dramatic effect, then suddenly is better placed at the end or the beginning of the sentence. Otherwise it can be placed anywhere in this sentence.