The Complete List of Every Barbie Movie in Order of Release. Dozens of Barbie movies have come out since 2001’s Barbie and the Nutcracker, and you'll find them all below. Tip: ...