Do brain tumor headaches come and go? is it normal?

Yes: Waxing an waning of headaches may occur with slow growing brain tumors, but the probability of any headache being due to a brain tumor is low.

Early yes..possible: While most headaches are due to things other than brain tumors, early stages of brain tumors may causes variable onset headaches due to swelling that may be variable. Once such a tumor enlarges enough, the resultant headaches are often persistent and chronic without much relief. If the headaches are relieved with tylenol (acetaminophen) or Ibuprofen tumor as a cause is unlikely.