Soft lump for years on the top back side of head below skin, every few weeks it enlarges, and radiates severe pain & gets really warm, no head trauma.

Get it checked. The fact you have had it for years makes it less worrisome. Given you have discomfort and are concerned, I suggest getting the lump examined by a clinician the next time it appears. Best of luck.