That doesn't sound normal if the pain is bad. Could be tendonitis or something else. Suggest you see a doctor about it. I'm assuming your elbow(s) hurt on dips, tricep pushdowns, close-grip bench press, skull crushers etc.?
Do you experience similar joint issues when squatting?
Sounds...