Capturing a video while playing a video game?

I am a Halo Two super bouncer and I'm trying to make tutorials in a quality format. I have seen people do it and it is really clear how do i do it.