Pelorovis resembled an African buffalo, although it was larger and possessed longer, curved horns. Pelorovis probably weighed about 1,200 kilograms (2,600 lb), with the largest males attaining 2,000 kilograms (4,400 lb). This ranks it as one of the largest bovines that ever lived, rivaling the American long-horned bison Bison latifrons. The bony cores of the horns were each about 1 metre (3.3 ft) long; when covered with keratin (which does not survive fossilisation) they could have been up to twice this length. The horns pointed away from the head, each forming a half circle in the species Pelorovis oldowayensis and Pelorovis turkanensis.
The horns of Pelorovis antiquus were also magnificent but resembled in shape more those of the Water buffalo (Bubalus). P. antiquus was even placed in the Genus Bubalus by early specialists. Pelorovis oldowayensis was broadly the same size as modern African buffalo, but its legs were longer, and the elongated head of this species was reminiscent to those of the modern Alcelaphinae. Pelorovis antiquus was about the same size, but it was more robust.
Pelorovis antiquus disappeared around 12,000 years ago from southern and eastern Africa. Fossil and archaeological evidence indicates, that this species lived in North Africa until 4,000 years ago. Pelorovis oldowaywensis occurred in sub-Saharan Africa and disappeared 800,000 years ago.
The best fossils of Pelorovis oldowayensis are known from the Olduvai Gorge in Tanzania; a complete skeleton of Pelorovis antiquus was found near Djelfa in Algeria.