疼 is the word for pain and it attaches directly to the body part: 头疼, 肚子疼. There is no need for a verb like "have" or "feel". 我不舒服 - I'm unwell - is the general opener that covers everything and is what you say first; 从昨天开始 then supplies the timeline a doctor will ask for.