A fővárosi csapat alapításának éve 1874. Nevét Sir Walter Scott novellája után kapta (The Heart of Midhlothian). Jelenlegi otthonuk a Tynecastle csarnok, amely 18,008 vendég befogadására képes. A csapat az SPL korai éveiben már fontos tényezője volt a skóciai labdarúgásnak. 1895-ben bajnokságot, 1895 és 1906 között pedig 4 kupát hódítottak el. Ezt követően azonban csaknem 50 évig nem hallattak magukról, legközelebb 1958-ban nyertek bajnokságot, igaz akkor rekordot jelentő 132 gólt lőttek 34 mérkőzés alatt. A csapat mindenféleképp a legsikeresebb skót csapatok közé sorolandó, ezt mutatják eredményei is; ötszörös bajnok(1895, 1897, 1958, 1960, 1980), hatszoros kupa-győztes (1891, 1896, 1901, 1906, 1956), négyszeres ligakupa-győzts (1955, 1959, 1960, 1963).