Yes-as long as your 360 has a Hard drive(not just the default 256MB that comes with the Arcade model)-It WILL work-ALL GTA's work on the 360(III to SA)-I have confirmed this on the 60GB Pro Model.
Also, Please use the Search feature before creating topics, as this question has been answered many times over on these boards...Search is your friend...Just a friendly heads up.