Der Titel wurde am 12. März 1619 für Thomas Erskine, 1. Viscount Fentoun, zusammen mit dem nachgeordneten Titel Lord Dirletoun geschaffen. Dieser war Captain of the Guard und Groom of the Stool für König Jakob VI. Bereits am 8. Juli 1604 war er, ebenfalls in der Peerage of Scotland, zum Lord Erskine of Dirletoun und am 18. März 1606 zum Viscount (of) Fentoun erhoben worden.
Der 8. Earl erbte 1797 auch den Titel 8. Baronet, of Cambo, der am 20. August 1666 in der Baronetage of Nova Scotia geschaffen worden war. Dieser Titel erlosch beim Tod des 10. Earls am 3. Dezember 1829. Das Earldom Kellie fiel daraufhin an den 26./9. Earl of Mar als 11. Earl of Kellie. Nach dessen Tod brach ein Rechtsstreit zwischen seinen Erben um den Titel des Earl of Mar aus. Der Titel Earl of Mar, erster Verleihung (1404), fiel an eine andere Linie der Familie, das Earldom Kellie und der bislang dem Earldom Mar nachgeordnete Titel 15. Lord Erskine fielen an Walter Erskine, 12. Earl of Kellie, dem 1875 postum auch der Titel Earl of Mar, siebter Verleihung (1565), zugesprochen wurde. Die Earlstitel Kellie und Mar sind seither vereinigt.
Der bis heute nachgeordnete Titel eines Viscount Fentoun ist der älteste noch bestehende Viscounttitel der Peerage of Scotland, wodurch der Earl of Mar and Kellie der Premier Viscount of Scotland ist.