После школы Федор устроился работать в колхоз в Олыке, где до призыва в армию был рабочим строительной бригады.  Еще будучи аспирантом, Федор стал ассистентом на кафедре конституционного права. Через три года после защиты диссертации его назначили доцентом.

Кроме преподавательской деятельности Вениславский активно занимался наукой. Он написал более сотни статей о государственной власти в Украине, обеспечении прав и свобод человека и гражданина. Кроме того, в качестве представителя правозащитных организаций защищал в судах интересы неимущих слоев населения.

В 2001 году по контракту с украинским Минюстом ученый-юрист занимался исследованием правовой системы Украины по заказу Всемирного банка. Через три года объектом его работы было изучение проблем коррупции в стране. Эту работу ему заказали министерства юстиций Украины и Канады.

В 2002 году Федор в первый раз пытался получить мандат народного депутата. Ученый-юрист баллотировался по мажоритарному округу №23 (Камень-Каширский, Киверцовский, Любешовский, Маневицкий районы Волынской области). На выборах за Вениславского проголосовало 39200 или (28,41%) избирателей. С этим результатом он занял второе место, уступив Игорю Еремееву.

Через четыре года Федор баллотировался по спискам партии «Вперед, Україно!» (№34). Но данная политическая сила набрала 0,02% (6 934 голосов) и заняла на выборах последнее, 45-е место.

В 2012 году он вновь пытался стать парламентарием, баллотируясь по 181-м мажоритарному округу (Змиевский район, часть Харьковского района Харьковской области). На этот раз за Федора отдали свои голоса 11,12% (или 8 761) округа и он занял лишь третье место.

В 2014 году Вениславский проводил исследование качества судебных решений по результатам рассмотрения избирательных споров судами Украины. Он входил в рабочую группу, которая дорабатывала закон о люстрации. Сам Федор был руководителем общественной Люстрационной палаты в Харькове.

В том же году ученый-юрист в четвертый раз баллотировался на парламентских выборах. Вениславский был кандидатом на 23-м мажоритарном округе (Камень-Каширский, Киверцовский, Любешевский, Маневицкий районы Волынской области). Он получил 12,88% (или 13 228) и вновь был третьим.

Через два года на этом округе прошли довыборы, на которых Вениславский снова выставил свою кандидатуру. Но вновь проиграл, заняв четвертое место. 

В 2015 году Федор был конкурсантом на место члена Национального агентства по вопросам предотвращения коррупции. Однако, набрав лишь на один голос меньше своего оппонента, он проиграл конкурс.

Летом 2019 года новоизбранный президент Зеленский назначил ученого-юриста собственным представителем в Конституционном суде.

Он также член временной специальной комиссии по расследованию пожара (взрывов) на складах боеприпасов в период с 2014 по 2018 годы в Ичне (Черниговская область), Калиновке (Винницкая области), Балаклеи (Харьковская область), Сватово (Луганская область), Кривом Роге (Днепропетровская область). 

Федор входит в группы по межпарламентским связям с Кубой, Великобританией, Люксембургом, Израилем и Китаем. За два с половиной года работы в парламенте Вениславский сделал тринадцать депутатских запросов, представил 57 законопроектов и 93 раза выступил в стенах Верховной Рады.