С 1951 года команду тренировал бывший инсайд-форвард «Хартса» Томми Уокер. Воспитанник «Линлитгоу Роз ФК» пришел в коллектив летом 1932 года и провел 395 официальных матчей (с учетом игр военного времени – 490), в которых забил 220 голов (в т. ч. в лиге 355/188). Всего на счету этого форварда 275 голов (учитываются неофициальные турниры времен 2-й Мировой войны). В 1946–1948 годах он защищал цвета лондонского «Челси», после чего вернулся в Эдинбург. Свой последний матч за «Хартс» Томми Уокер сыграл 02.05.1949. В составе сборной Шотландии Уокер провел 21 матч и забил 9 голов.

Из игроков «Хартса» первой половины 50-х годов, кроме футболистов названных выше, выделим также таких игроков, как Джимми Мюррей (189/103, 1951–1952, 1954–1961), Джимми Маршалл (331, 1956–1963), Джордж Томсон (209/27, 1956–1961), Бобби Блэквуд (252/78, 1952–1962), Джимми Милн (243/4, 1951–1961), Джонни Гамильтон (466/150, 1955–1967), Бобби Паркер (375/32, 1947–1957), Билли Хиггинс (283/18, 1957–1967).

В сезоне 1955/1956 «Хартс» стал третьим в чемпионате, но при этом выиграл свой пятый Кубок Шотландии. По пути к финалу были переиграны «Форвар Атлетик» (3:0), «Стерлинг Альбион» (5:0), «Рейнджерс» (4:0) и «Рэйт Роверс» (0:0, 3:0). В этих поединках «Сердца» забили 15 голов, а в свои ворота не пропустили ни одного мяча!

В финале, который состоялся 21.04.1956 на стадионе «Хэмпден Парк» в Глазго, «Хартс» встретился с «Селтиком». Победу в этом матче праздновали футболисты Эдинбурга – на «дубль» пришедшего в коллектив в 1954 году из «Гамильтон Академикал» Иана Кроуфорда и гол Альфи Конна «кельты» смогли ответить лишь одним точным результативным ударом Майка Хафни.

Вот, кто защищал цвета «Хартса» в этом поединке: Вилли Дафф, Роберт («Бобби») Кирк из «Рэйт Роверс» (357/12, 1955–1962), Том Маккензи, Дэйв Макей, Фрэдди Глидден (капитан), Джон Камминг, Алекс Янг из «Ньютонгандж Стар ФК» (245/149, 1955–1961; позже с успехом выступал за «Эвертон» и сборную Шотландии), Альфи Конн, Вилли Болд, Джимми Уордхоф, Иан Кроуфорд (220/114, 1954–1961).

В сезоне 1957/1958 «Хартс» под руководством Томми Уокера, одержав в 34-х матчах 29 побед и проиграв всего одну встречу, после 60-летнего перерыва снова стал чемпионом страны, установив до сих пор не перекрытый рекорд по количеству забитых мячей (132). При этом в свои ворота «Сердца» пропустили лишь 29 мячей. Второго призера («Рейнджерс») чемпионы опередили на 13 очков! Лучшим бомбардиром команды стал Джимми Уордхоф, забивший в 39-и официальных матчах сезона 37 голов.

В составе трехкратных чемпионов Шотландии выступали: Алекс Янг (34/24), вернувшийся из «Рединга» воспитанник клуба Джимми Мюррей (33/27), вратарь молодежной сборной Англии Гордон Маршалл из юниорской команды «Далкит Тисл» (31), Бобби Кирк (30/2), Джимми Уордхоф (30/28), Джордж Томсон (30), Дэйв Макей (28/12), Иан Кроуфорд (25/10), Роберт («Бобби») Ренкин Блэквуд (23/4), Джимми Милн (21/3), Джон Камминг (20/5), Энди Боумен из «Челси» (18/2), Фрэдди Глидден (13), Вилли Болд (9/5), Том Маккензи (8), Альфи Конн (5/4), Джонни Гамильтон (4/4), Бобби Паркер (4), Уилсон Браун (3), Дэнни Пейтон (3/1), Билли Хиггинс (1), Билли Линдорес (1).

В следующем году «Хартс» опустился на второе место и выиграл свой второй Кубок Шотландской лиги, разгромив в финале «Партик Тисл» со счетом 5:1. По «дублю» оформили Вилли Болд и Джимми Мюррей, один мяч на счету Джонни Гамильтона. Дебютировав в розыгрыше Кубка европейских чемпионов, шотландцы выбыли после предварительного раунда, уступив бельгийскому «Стандарду» (1:5, 2:1).

В сезоне 1959/1960 «Хартс» выиграл свой последний на сегодняшний день чемпионский титул (+23=8–3, мячи 102–51), опередив на четыре очка «Килмарнок». В дополнение к титулу чемпиона «Сердца» выиграли Кубок Шотландской лиги, победив 24.10.1959 в финале «Терд Ланарк». На два гола футболистов эдинбургского коллектива Джона Гамильтона и Алекса Янга глазговцы смогли ответить лишь одним.

Цвета «Хартс» в чемпионском сезоне 1959/1960 защищали: Джордж Томсон (34/4), Бобби Кирк (34), Гордон Маршалл (33), Джон Камминг (32/5), Гордон Смит (29/10), Алекс Янг (28/23), Бобби Блэквуд (28/12), Джонни Гамильтон (27/7), Джимми Милн (25), Энди Боумен (24), Билли Хиггинс (21/3), Иан Кроуфорд (18/12), Джимми Мюррей (18/11), Вилли Болд (17/10), Джим Макфадзин (5/1), Уилсон Браун (1).

В сезоне 1962/1963 «Хартс» выиграл очередной Кубок Шотландской лиги, победив 27.10.1962 в финальном матче, который состоялся на стадионе «Хэмпден Парк» в Глазго, клуб «Килмарнок» со счётом 1:0 благодаря единственному голу перешедшего из «Абердина» Норри Дэвидсона, забитому на 25-й минуте игры.

В тот день за победителей, которых продолжал тренировать Томми Уокер, играли: Гордон Маршалл, Вилли Полланд из «Рэйт Роверс» (230/3, 1961–1967), Дэвид Дафф Холт из «Куинз Парк» (329, 1960–1969), Джон Камминг, Рой Барри, Билли Хиггинс, Уильям («Вилли») Симпл Браун Уоллес из «Рэйт Роверс» (256/150, 1961–1966, потом играл за «Селтик»), Дэнни Пейтон, Норман («Норри») Дэвидсон, Уильям («Вилли») Мердок Гамильтон из «Мидлсбро», Джонни Гамильтон.

В последнем туре сезона 1964/1965 «Хартс» проиграл «Килмарноку» (0:2), который и стал чемпионом Шотландии, выиграв титул при равенстве очков за счёт лучшего показателя соотношения забитых и пропущенных мячей (1, 879 против 1,837). Вот, с какими показателями пришли тогда к финишу чемпионы: +22=6–6, мячи 62–33, разница забитых и пропущенных мячей +29. У «Хартса» цифры таковы: +22=6–6, мячи 90–49, разница забитых и пропущенных мячей +41.

Впоследствии «Хартс» стал одним из главных инициаторов реформы правил, согласно которым преимущество стало отдаваться командам с лучшей разницей забитых и пропущенных голов. По иронии судьбы, именно это правило сыграло против эдинбургского клуба в сезоне 1985/1986, когда чемпионом при равенстве очков стал «Селтик».

31.05.1966, проработав с командой 15 лет и завоевав 7 трофеев, Томми Уокер, которого считают лучшим тренером в истории клуба, подал в отставку. Руководство «Хартса» с этим, во многом эмоциальным, решением с легкостью согласилось, и это была катастрофическая ошибка. В августе новым наставником «Сердец» стал бывший ассистент Уокера Джон Харви (он выступал за «Хартс» с 1934 по 1943 год), под руководством которого команда проиграла в финале Кубка Шотландии сезона 1967/1968 клубу «Данфермлин Атлетик» со счетом 1:3. Помогал Джону Харви бывший легендарный игрок «сердец» Джон Камминг.

Из футболистов, игравших в этом матче, выделим таких игроков, как голкипер Джим Крукшенк из «Куинз Парк» (582, 1960–1977), защитник Иан Снеддон (228/1, 1966–1975), центральный полузащитник Алан Андерсон из «Сканторп Юнайтед» (519/37, 1963–1976), первый «сборник» из континентальной Европы норвежец Роалд Йенсен из клуба «Бранн» (124/27, 1964–1970, 1975–1976), форвард Дональд Кэмпбелл Кларк Форд из «Бо’несс Юнайтед» (424/181, 1964–1976), вингер Томми Трэйнор из «Данипейс Джуниорс» (272/54, 1962–1970), а также полузащитник Джордж Флеминг (199/33, 1966–1972), который не смог в тот день выйти на поле.

С середины 60-х годов «Хартс» вступает в период упадка, кульминация которого наступила в 1977 году, когда клуб впервые в истории покинул высший дивизион чемпионата Шотландии, и ещё несколько лет после этого команда то добивалась повышения в классе, то снова опускалась вниз.