One of the initial steps in the process is to think about specific scenarios when you suffered a traumatic event (in my case, bullying) to bring up a physical, emotional response. In my case, even though this happened ~30 years ago, it's not hard for me get into the memory, to feel the same fear response and to start crying. The idea behind EMDR is to essentially "reprogram" you body's physical and neurological responses so that the memory no longer brings up the fearful/depressed automatic nervous system response.
Now, there is a lot of debate over the effectiveness of EMDR, but in my research it seemed most of the debate was really over whether you get just as much benefit doing everything except the eye movements. From my personal perspective, I honestly don't really care that much if the eye movements are the primary factor, but I will say that having to focus on something physical does feel more relaxing to me than just "normal" talk therapy about these experiences in the past. I'm really hopeful that, at least for now, it feels different, in a positive way, than what I've tried in the past.
Whatever you end up deciding, good luck!
And yes, I would very much recommend therapy in general. Here are some thoughts on this from a discussion a few months ago [1]. There are lots of good points in that Ask HN in general.
[0] If you like somewhat technical books I can recommend The Body Keeps The Score [0]. Very much not a self-help book but the observations of someone working with people's traumas.
https://www.besselvanderkolk.com/resources/the-body-keeps-th...
This thread has made me consider getting therapy.