Institución central de la capital escocesa. Destaca en los registros de honor por el masivo alistamiento voluntario de su plantilla durante la Primera Guerra Mundial.
El Heart of Midlothian FC fue fundado en 1874 por un grupo de jóvenes amigos en el sector de la calle South Bridge en Edimburgo. El nombre fue tomado del salón de baile 'Heart of Midlothian Dancing Club', que rinde homenaje a una cárcel antigua de la ciudad inmortalizada en la novela de Walter Scott. El primer capitán registrado fue Tom Purdie.
A finales del siglo XIX, Hearts emergió como la primera gran potencia de la capital escocesa. Obtuvo su primer título de la Primera División en la temporada 1894-95 al superar estadísticamente a su clásico rival, Hibernian.
Al inicio de la Primera Guerra Mundial, el plantel profesional del club tomó la histórica decisión de alistarse colectivamente en el 16º Batallón de los Royal Scots de Sir George McCrae. El equipo perdió a siete jugadores en combate, ganándose el respeto reverencial de toda Gran Bretaña.
Bajo la gestión de Tommy Walker, el equipo desplegó un fútbol sumamente ofensivo. En la temporada 1957-58 consiguieron el título liguero rompiendo el récord histórico nacional al marcar 132 goles en 34 partidos, una cifra que nunca ha podido ser igualada en Escocia.
El club rompió una racha de 36 años sin trofeos al vencer a Rangers en la final de la Copa de Escocia de 1998. Esta nueva etapa cimentó la capacidad del club en torneos de eliminación directa, destacando la aplastante victoria 5-1 sobre Hibernian en la final de la Copa de Escocia de 2012.