Ogre lords are special ogres that lead other ogres. They appeared in Warcraft III as large two headed ogres. They appear in The Burning Crusade with a new model, one headed ogre with growths coming out of its back and head.
From Warcraft III:
Using their immense bulk to terrorize their lesser ilk into service, Ogre Lords are often encountered guarding Gold Mines, Healing Pools and other valuable locations. Although they do not cast spells, Ogre Lords make up for their lack of magic with pure brawn, blasting their tree-trunk sized clubs into their enemies' skulls with unequaled fury.
From the Burning Crusade Bestiary:
It is believed that the massive, cyclopean Gronn are the ancient ancestors of the ogres. If so, the ogre lords of Outland are the only ogres known to retain some of the physical traits of their gronn progenitors, such as the bony, calcified protrusions on their head and back, as well as a portion of the gronn's immense size and strength. Other unique characteristics possessed by the ogre lords are their intelligence and reasoning abilities, which are more acute than those of their ogre cousins. This combination of brute strength and increased intellect make the ogre lords worthy of both respect... and fear.
Like the Gronn (and unlike most Ogres), the Ogre Lords have only one eye and have stone-like growths covering their bodies. It is possible that heads of the Ogre Lords (or their unknown, immediate descendants) were used in the process of creation of Two-headed Ogres (since the second head looks very similar to that of an Ogre Lord). More likely, Ogre Lords are simply more closely related to Gronn than regular ogres.
Many two-headed ogre lords could be seen in Warcraft III leading bands of ogres.
Known Ogre Lords