1. Lessons for 6 months, didn't learn much.
2. Started playing cover tunes, did that extensively for years. Practiced by butt off. Played with a lot of different people.
3. Went back to learning theory.
For me my main motivation to learn guitar was to play in a band, not to become good at the guitar itself. But it turned out that I was talented enough to learn a lot by just screwing around. When I went back to learn theory, I already knew the sounds and patterns - I just didn't a name for them.
With that said, If I could go back, I'd just start with learning all the notes on the fretboard, all the basic chord and scale shapes. It's actually not that hard, but you need motivation.
I've played with hundreds of other guitarists since then, given lessons, played session etc. and one of my early surprises was how many different reasons people had to learn the guitar. I just assumed everyone were like me - wanted to jam and play cool tunes. But then I met some really good players that had zero interest in playing with others, play cover songs in general, or even write songs. They were perfectly happy with exploring theory, for the sake of theory - the complete opposite of myself at the time.