I can't really remember what my first steps into rewilding were. It's been my life for as long as I can remember. Just the other day I was thinking that when I cut school as a little kid, what I would do was go down to the river and play. I'd build forts, put rocks in the water to try and make a bridge, make stick 'knives' and so on. When I was a teenager, I would often ditch school to go to the forest and hike around, find berries, identify trees, etc. But I didn't really look at it as 'rewilding'. It was just a hobby. Something to do to counter the brainwashing that school tried to instil in me.
But after my re-education from college I got more into it and put a name on it. Some of the first things I started doing:
-Taking my bike places, walking, walking barefoot around.
-horticulture in my backyard, making compost, organic gardening, growing herbs, finding wild herbs, identifying wild foods/mushrooms/medicines.
-sitting on a cliff overlooking the ocean and feeling the wind through my hair (my personal favourite).
-getting AWAY from civilisation where I can't hear the cars on the highway, the planes coming in the airport, the people yelling at each other and getting lost in the sounds of the wild and remembering I'm a wild person.
-Reading and re-education in the stuff I wanted to know, but no one ever taught me in school. Like, why did I have to go to school? Why do I have to work a job I hate for 45 years? (This is a big one and that continues daily)
-learning about cob, strawbale, yurts, tipis, etc in the effort to house myself and avoid a mortgage.
-cooking more at home and from local foods.
-getting away from the cash economy. Learning to dumpster dive, steal and shoplift.
But I really think the most important "first step" one could take is to realise that's it's necessary and to look at where your skill set lies. I wouldn't make a very good hunter, so I'm not out hunting or even trying. It also depends on your landbase too and what part of civilisation you live in. (Small town, large metropolis, etc) How are you going to dismantle?