Where do I start to create and animate my own music videos?

well you can begin right now by grabbing a pencil and paper, thats mainly where the creative process starts.photoshop and animation comes in later. but like many things animation requires a lot of artistic skill and creativity. see how creative you can be and work on that skill, like many things it takes time and effort.