Поселення вперше згадується у 1437 році, як місто, через яке прослідувала делегація Московської митрополії на Флорентійський собор. Цей факт відбито і в написаному тоді ж «Ходінні на Флорентійський собор». На думку В. М. Татищева, літописні джерела свідчать про те, що Вишній Волочок уперше згаданий під 1135 р.. Стародавній волок, за яким місто отримало назву, згадується в Московському літописному зводі кінця XV століття під 1196 роком: . Щоправда, з тексту літописів не завжди вдається встановити, який з численних давньоруських волоків мається на увазі.