Wisdom teeth headaches typically present as a dull, recurring pain in the back of the mouth, jaw, or temples, and they can vary in intensity from mild discomfort to severe throbbing pain.