Der Titel wurde am 8. April 1690 dem Militär und Politiker George Melville, 4. Lord Melville verliehen. Zusammen mit dem Earldom wurden ihm die nachgeordneten Titel Viscount of Kirkcaldy und Lord Raith, Monymaill and Balwearie verliehen. Bereits 1643 hatte er von seinem Vater den Titel Lord Melville, of Monymaill, geerbt, der seinem Vorfahren Robert Melville am 30. April 1616 verliehen worden war.
Sein Sohn, der spätere 2. Earl, erbte 1681 über seine Mutter auch die Titel 5. Earl of Leven und 3. Lord Balgonie. Die Earldoms Melville und Leven sind seither vereinigt.