Sandman from Spider-Man 3. While Flint Marco was shown in earlier scenes, his proper transition into the supervillain Sandman is done beautifully and without a single word.
But if you're looking for a proper first scene involving a villain as a whole, i'm gonna call on Hans Landa from Inglorious Basterds. Everything you need to know about him and the movie can be seen in this one scene.