The Aussie marine is first encountered on The Pillar of Autumn, and subsequently appears throughout the game. The achievement specifies that the player must "fight alongside" Chips, and so it will not unlock when he first escorts the unarmed player to the bridge.