The Grey Company consisted of thirty-one Dúnedain Rangers of the North, including Halbarad, their leader, and the twin sons of Elrond, Elladan and Elrohir. They were perhaps the best mortal soldiers in Middle-earth. They travel from the North seeking Aragorn at Galadriel's request. (She mentions the Grey Company in her message to Aragorn.) They bring advice from Elrond, and a banner made by Arwen. Their horses were strong and proud but rough-haired. As their name implies, they wear cloaks or mantles of grey colour and carry no symbols save for a white star on each of their brooches.
They accompanied Aragorn, Legolas, and Gimli through the Paths of the Dead and go with them to fight at Pelargir and in the Battle of the Pelennor Fields. It was at this battle that Halbarad, the leader of the Company, fell after slaying many servants of Sauron. Later on, the Grey Company presumably accompanies Aragorn to the Battle at the Black Gate, although few of them are said to have survived the Pelennor Fields.