I'm pretty sure it was done on the first one, Halo CE for the original Xbox. The last times I've played it have been coop in the MCC though which skips that part.

Yes, it goes all the way back to the original game. Very nice bit of game design.