Halo first came out on the original Xbox, not sure it ties into the PS3/360 calculus other than being a launch title.
https://en.wikipedia.org/wiki/Xbox_360_launch#Titles
There wouldn't be a Halo game released for the Xbox 360 until September 2007, nearly two years after the release of the console.