I started learning Photoshop around 2010 by making signatures for the guys on the old MW2 Forum. Lucky enough to now use Photoshop, InDesign, Illustrator and After Effects in the day to day of my job.
! I think to start just ensure you are comfortable with using the basic tools. Even with the more complicated work I do now, it's essentially just problem solving how to get to your end result using those basic tools. I remember finding a lot of the tutorials quite boring (and I have a terrible attention span), so try and pick ones that have you create an end image (not just 'this is