Родился на Сицилии в 1885 году. Его отец, Винченцо Винчи, был крупным мафиози, а мамой Фрэнка была Лили Томасино. В семье Винчи ещё была сестра Карла. Прибыл в Эмпайр-Бэй в 1908 году со своим другом Лео Галанте, и вместе они наладили систему вымогательств среди иммигрантов из Италии. Чтобы стать "кем-то" в этом городе, он завёл связи в полиции, а также в политике. В 30-х годах, после отмены «сухого закона» началась вражда между семьями Винчи и Моретти.
По характеру осторожный, Фрэнк работает скрытно. Он — яростный традиционист. Явно любит гонки, так как его часто видят на гоночном треке. Штаб-квартира семьи Винчи — ресторан "Мона Лиза".
Первое появление Винчи — на церемонии в ресторане "Мальтийский сокол", когда Вито и Джо принимали в семью. Он сделал напутствие: «…держаться подальше от наркотиков…». Позже, в этот же период, семьи Винчи и Фальконе "ходили по тонкому льду". Отношения между семьями ухудшились, когда произошло нападение на Галанте — консильери Винчи. Позже, в связи с "нечистыми делами" сторонников семьи Фальконе, китайская "Триада" предъявила претензии к Винчи, поскольку «Фрэнк — самый ярый традиционист и его отношение к наркотикам всем известно», и пообещала его убить. Позже Винчи похищает Джо и Вито для того, чтобы разобраться, в чём дело. Но они не могут дать вразумительный ответ. Затем Винчи встречается с главой "Триады" — мистером Чу. Мистер Чу, в связи с разгромом бара, резнёй в парке и перестрелке в доках Саутпорта, хочет смерти всем виновникам. Однако после переговоров с Лео Галанте соглашается, что главная причина всех бед — Фальконе, и если Вито уберёт его, он всё простит. Впоследствии Фальконе был застрелен в своём планетарии.
Винчи становится единоличным правителем криминального Эмпайр-Бэй. Спустя некоторое время умирает[1], и его заменяет Лео Галанте, в перспективе ставший главой Комиссии.
Внимание! Этот раздел/страница использует информацию из неканонической игры/дополнения Mafia Ⅱ Mobile, а значит, не подлежит действительности.
Присутствует в игре как антагонист. Враждует с семьей Фальконе. По приказу самого ФальконеМарко сначала уничтожает казино, принадлежащее Фрэнку, а затем может убить Винчи, либо поговорить с ним и узнать, где прячется Томми Анджело.
Эннио Сальери был его другом. Они оба любят ездить на гонки и оба чтят законы мафии. Возможно также, что Фрэнк присутствовал на "похоронах" консильери Сальери Фрэнка Коллетти.
Самая успешная криминальная организация Эмпайр-Бэй, в которой Фрэнк — был руками, а Лео — мозгом.
Его фамилия взята у известного итальянского художника эпохи Возрождения — Леонардо да Винчи, автора знаменитой картины «Мона Лиза». Здесь же есть ещё одно сопоставление — Фрэнку Винчи принадлежит бар "Мона Лиза" (в загрузочных экранах встречается упоминание: «Фрэнк Винчи назвал свой бар в честь покойной жены»).
В девятой главе его речь связана с наркотиками. Те слова — это речь "крестного отца" Дона Корлеоне (в исполнении Марлона Брандо), который читает лекции о зле наркотиков в "бизнесе".
Имя Франко означает «свободный».
Винчи — единственный дон в игре, носящий очки, не считая дона Кало.
Это единственный дон в серии, которого мы не увидим с оружием в руках.