What exactly happens when you have an ice cream headache?

Migraine. Ice cream headaches (brain-freeze headaches) are a form of migraine, related to release of inflammatory chemicals due to the cold. Small bites and warming the palate will generally relieve it, but realize that you can get typical migraines if you get your brain-freeze headache.