I am hyperthyroid and just started on methimazole, but still feel fatigued. Does this treatment actually work?

Yes. It's one way to treat hyperthyroidism and it works. You might need to be on it longer or have your dose adjusted. If you don't feel your treatment is working, call the prescribing doctor so he/she can adjust the dose for you or initiate another treatment regimen.