El Hearts tuvo un éxito considerable en los primeros años de la Liga Escocesa de Fútbol, ganando el campeonato de la liga en 1895 y 1896.