The desire to win early in this game has always been interesting to me. Maybe because I'm used to playing fighting games, but I never expect to win anything in a competitive multiplayer game for at least, a month. Be satisfied by fancy plays and cool game effects, enjoy the learning process, find a goal to work towards, get super hype whenever you do win.
I got my start back in late beta phase by grinding Arena. Admittedly Arena is a lot scarier now than it was back then, but the process remains the same no matter what. I never played a CCG before so I had to learn about curve, card advantage, board advantage, when to trade, mana efficiency, what is tempo, how to play around secrets, and then it goes deeper with deck building, learning to evaluate cards, learning about the netdecks and what to expect playing against them, and more. Was probably 2-3 months before I even felt comfortable, but I stuck with it and feel rewarded.