Deep tissue massage can provide relief from headache. However, you need to go through headache assessment before opting for the therapy.