For me it was more a case of Wicca finding me than the other way round.
I was raised in a Christian household although I always felt a connection to both ancient mythologies and to the natural world around me. I often felt closer to the Divine in the woods than I did in a church listening to a sermon. But I was active in my church and spent several years in the academic study of the Bible.
Then I went to Vietnam as an Army nurse during the Vietnam war. What I saw there challenged all of my spiritual beliefs and by the time I came home I was a confirmed atheist. And so I remained for many years.
As a result of my service in Vietnam I also suffered from Post-Traumatic Stress Disorder (PTSD) and sometimes this would flare up and leave me feeling particularly unsettled and unhappy. One time when this happened I went walking in our upper meadow on a lovely summer evening. And as I walked I thought to myself that if I were to ever believe in something again it would be in the old Gods of earth and sky. And there was this sort of cosmic chuckle in my head saying, "Well, it took you long enough!" The next day I received a catalog (which I hadn't ordered) that had some books on Wicca in it. I didn't know what Wicca was, but I knew I needed to read the books, so I ordered them. When they came and I started the first one I knew that I had found my spiritual home.
I practiced as a solitary for a number of years and then was fortunate enough to find a coven that was a perfect fit for me. I trained with them for six years before attaining my Third Degree and forming a coven of my own. I led a large teaching coven for 12 years before stepping back as an Elder and working on building bridges between Wicca and the rest of the interfaith community.
For me being Wiccan is not about the spellwork...though I do use spells when I need them. Wicca is first and foremost a religion and a way of building our spiritual connections to the Divine. If all one is doing is spellwork without following the practices of Wicca then you may be a very good Witch, but I would question whether the word Wicca truly describes what you are doing.