I watched this video and wondering how to make a intro logo like this! Which software I'd have to use?
You need a Program called: Adobe After Effect.
And follow these tutorials
Sometimes the dude in this website add the source file also, so you don't need to do the tutorial. Just edit the source file.
No need to mention that it requires some experience and patience.