I learned about AMVs through a niche dbz fansite. I didn't have the capability to do things at that precise time so I made slideshows with RealSlideShow instead. Eventually I was able to put actual video to music, so my first "real" AMV was my tv recorded by a digital camera in intervals of about 10 seconds, edited to some techno music using Windows Movie Maker.
It was a various anime AMV and basically I was just making my own version of those AMV ads from "Manga corp" DVDs
It was pretty standard first AMV fair - scenes too long, mostly just cuts, song way too long (I think it was 5 minutes). It and most of my early work is pretty embarrassing, but... It could've been worse, I guess.
The only thing I'd change if I did it today was probably put in more research into
How to Edit, because I pretty much just winged it. Everything else was lack of technology available to me at the time rather than ignorance.