If you're like me and you started playing before the game logged you on XBOX Live, then chances are you finished the first mission too soon and the cheevo didn't pop.
So in order to pop the cheevo, you'll have to go to "Tools" in the top right corner and then check the "Achievements" page in the bottom, it will see that you finished the first mission and POP.