Do you need internet to play halo combat evoloved online on Xbox?

Yes you need internet!

Even on the computer you need internet to play halo combat evolved online...

That's the whole concept of online gameplay!