The Collaborative International Dictionary of English v.0.48:

black-hearted \black"-heart`ed\, a.
   Having a wicked, malignant disposition; morally bad.
   [1913 Webster]