How did they make the LEGO Batman cutscenes? I want to know what programs they used to make the videos the old LEGO video games like the 2008 LEGO Batman, 2007 Lego Star Wars, and maybe the 2011 LEGO Star Wars for a little modern-ish feel. I want to learn how they made the models, textures, effects, map and etc. 

I've just been inspired to make my own LEGO animations. What programs should I use to start?
Most likely Autodesk Maya and possibly some other tools based on LEGO internal parts libraries like the Easy Builder Tool or Brick Builder.

All of those games are made by Traveller's Tales. In a video on the development process for their Jurassic Park title you will see that they use Maya to create and animate their models (the right screen would be very familiar looking to a Maya user).



More-than-likely this is the same software they use to animate their cutscenes, and I doubt they have changed software packages since then.