You are supposed to choose Elite "soldier" in Halo 2 Anniversary matchmaking and won 10 games on Anniversary maps. (You can choose elite soldier in Customization tab in Options and Career)
This achievement is not working in custom games, so you need to win 10 H2A matches in regular matchmaking.