Перша писемна згадка відноситься до 1395 року. Тоді Вишнівець був власністю князя Корибута Ольгердовича. У привілеях польського короля Владислава ІІІ Варненчика від 9 липня 1463 року є запис, що після смерті власника Вишнівця князя В. Несвізького місто переходить до його сина Солтана, який уперше почав іменуватися Вишневецьким.
З ім’ям Дмитра Вишневецького пов’язують заснування Запорізької Січі.
Від кінця 15 століття Вишнівець користувався магдебурзьким правом. 23 серпня 1494 року відбулась битва з татарами біля міста, невдала для польсько-литовсько-руського війська, потім татари напали на містечко і завдали значних руйнувань йому.
У складі Речі Посполитої
