It can take some time for CPAP or oral appliance therapy to fully resolve sleep apnea headaches, especially if you have a history of chronic migraines. But most patients experience significant headache improvement within weeks once sleep apnea is controlled.