Происходил из старинного рода Вишневецких. Владел обширными землями в Кременецком повете, в том числе родовой резиденцией в городе Вишневец. В 1550—1553 годах был старостой Черкасского и Каневского поветов. Первый доподлинно известный организатор казацких войск.
Байда Вишневецкий родился в 1517 году в местечке Вишневец (вероятно 8 ноября — в день святого Дмитрия) и был старшим из четырёх сыновей Ивана Михайловича Вишневецкого от его первой жены Анастасии Семёновны (из рода Олизаров).
Для защиты от турецко-татарских набегов Вишневецкий, объединив казаков, на собственные средства построил на острове Малая Хортица деревянно-земляной замок, который историки считают прототипом Запорожской Сечи. Опираясь на этот форпост, в 1556 г. организовал два похода запорожских казаков в турецкие и крымские владения (на города Очаков и Ислам-Кермен). Первый из этих походов был частью крупной операции русских войск, возглавляемых дьяком Матвеем Ржевским, против Крымского ханства. В результате ответных действий турецких и крымских войск в 1557 году замок на Малой Хортице был ими после длительной осады захвачен и разрушен. В 1558 году Вишневецкий со своими казаками перешёл на службу к царю Ивану IV Васильевичу; ему были пожалованы «в вотчину» город Белёв (ныне в Тульской области) и земли в окрестностях Москвы.
В 1558 году Вишневецкий участвовал в походе русского войска на Крымское ханство, а также выполнял другие поручения царя на Дону и на Северном Кавказе. С 5000 казаков Вишневецкий в союзе с донскими казаками под начальством Донского атамана Михаила Черкашенина подступил к Азову. Погромив азовцев и крымцев, Вишневецкий двинулся походом на Кубань, где в диких горах с помощью данного ему духовенства возобновил древнее христианство и поднял тем престиж Москвы.
Как сообщает В. Н. Татищев в своей «Истории Российской с самых древнейших времён», Вишневецким был основан на Дону град Черкасский, столица донского казачества, а в 1644—1805 ? Войска Донского.
Дипломатические усилия Вишневецкого организовать русско-литовский союз для отпора крымской агрессии в 1561 году провалились, после чего он вернулся на Днепр, в Черкассы. В 1563 году вмешался в междоусобную борьбу молдавского боярства. Был взят в плен и выдан турецкому султану Сулейману I, по приказу которого был казнён в Стамбуле.
Его гибель описана хронистом Мартином Бельским (подобная информация есть и у Бартоша Папроцкого). Вишневецкий был сброшен с башни на крюки, вмурованные в стену у морского залива. Зацепившись рёбрами за крюк, он прожил ещё три дня, пока турки не убили его из луков за то, что он хулил их веру.
Некоторые историки отождествляют Д.Вишневецкого с героем популярной исторической песни (думы) — казаком Байдой, который погиб, будучи подвешен по приказу султана ребром на крюк. В современной популярной литературе Д.Вишневецкого называют «основателем Запорожской Сечи». Казацкий летописец XVIII в. полковник Грабянка называет Вишневецкого казацким гетманом, однако в источниках XVI века такой титул Вишневецкого не встречается.
Памятник Вишневецкому на Хортице
Почтовая марка Украины, 1997 год
Памятная монета Украины (реверс)