First, a hard-learned cautionary tale. eight years ago I was living in LA and had a similar revelation - I had been making a living as a carpenter for 30+ years and wanted to hang up my hammer. What I felt drawn to was Video Editing. What a friend suggested was to buy a decent Mac computer, Final Cut Pro, a used video camera, and several instructional books and then go ahead and teach myself. I had taught myself carpentry this way and I decided that instead I wanted to get a full-on Editing education on the best equipment. So I found a trade school that taught the Avid. 3 years later I was a highly-skilled editor with my own Avid Workstation and a $30,000 debt. And I couldn't find enough work to make the payments, let alone support the family and I had to go back to wood-butchering. I was over-qualified for 95% of the video work out there which is just simple cut-to-cut, lay in a few transitions, titles, maybe a little music and Bob's-your-Uncle.
When you pick your software make sure that there are at least one or two instructional books on Amazon for it. For me, at least, books (with an included DVD of cuts to play with) are much easier to teach yourself editing processes with than YouTube tutorials. You can try each step, go back and try it again until you get it right, then move on. And you don't have to listen to some 13 year-old with a nasal pubescent voice and try to follow his mouse movements as they whip around the page.
Other random points: when you shoot video with your phone, always hold it horizontally (landscape), otherwise you'll never get rid of those black bars on each side of the picture. Find out what format your phone and camera shoot in and make sure your software accepts those. Find out what format your software exports in, if it's not MP4, then get a freeware called MPEG Streamclip (so good I'm still amazed it's free) to transcode to MP4. This is the format that YouTube likes the best. If you're going to sell DVD's, Roxio makes good burning software under $50.
You'll need an editing software that can give you at least 4 video tracks and 6 audio. More than that is superfluous. It should have an integrated title tool with at least a couple of dozen fonts. Beyond simple dissolve, most transitions (wipes, page rolls, blinds etc.) are just annoying and useless. Use Audacity (another free software that way too good to be free but it is) to edit all your sound (music, voiceover, sound effects) then export it as WAV or MP3 which your Editor should happily import and lay into an audio track (or 2 if it's stereo).
Don't be too worried about the learning curve. With some skills, like writing computer code, you have to have some mastery before it gets interesting and fun. Editing has rewards and fun right from the get-go and for every step thereafter.