Дмитро Вишневецький народився в 1517 році в місті Вишнівці (імовірно 8 листопада день святого Дмитра) і був старшим з чотирьох синів Івана Михайловича Вишневецького від його першої дружини Анастасії Семенівни з родини Олізарів. Один дід Дмитра — Михайло, був відомий своєю боротьбою проти татар, другий бусербським деспотом[Джерело?].
Перші походи
У 1548 — 1549 роках під головуванням Бернарда Претвича, Вишневецький взяв участь у походах на Очаків — форпост Османської імперії. Бернард Претвич у 1550 році в листі до великого князя литовського (який був одночасно польським королем) Сигизмунда II Августа характеризує князя Дмитра як рішучого та відважного борця з татарами, який має виняткові здібності у воєнній справі. Сигізмунд II Август призначив Вишневецького старостою міст-фортець Черкас та Канева. З цього часу оборона від татарських набігів стала його офіційним обов'язком. Проте Вишневецький сприймає цю задачу як власну справу. Він планував створення політичного союзу польсько-литовської держави та Москви для організації відсічі турецько-кримської агресії. Центром його плана було закладення фортеці на Низу Дніпра і широке використання козацтва, яке вже тоді перетворилося на значну військову силу, хоча відомостей про існування козацької організації на той час нема. Сигизмунд II стримував дії Дмитра, оскільки формально Крим вважався союзником Великого князівства Литовського у боротьбі проти Москви.