"Fear me! I am a melee artist! I dance with my finely polished blade! I swing grand axes above my head! I twirl my blade with grace and... ouch!"
The benefit from increased levels of melee is a greater chance to hit your target. Other melee factors, like damage and swing speed, are governed by other statistics, in this instance strength and dexterity, respectively.