My first editing software was an iPhone app called VizzyWig. Basically all you could do was piece together shots that were already taken. You couldn't make cuts or anything like that. The only fancy feature it had was the premade intros you could insert and the customizable rolling credits.
After that I got a really old version of Sony Vegas Movie Studio Platinum 12 which I used for about a year or two. Been using Premiere ever since. That was almost 9 years ago.