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.
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.
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 II leading bands of ogres.
Known Ogre Lords