Сергей Векслер родился 22 мая 1961 года в городе Винница, Украина. Его родители были мастерами спорта по гимнастике. Само собой, и сын стал человеком спортивным. Причем сначала с удовольствием занимался сразу несколькими видами спорта: отлично плавал, увлекался греблей и художественной гимнастикой. Но приоритет, как и следовало ждать от парня, отдал дзюдо. Здесь Сергей Векслер достиг немалых успехов: он кандидат в мастера спорта.

Все изменилось в 8 классе, когда Сергей впервые посетил театральную студию. После первого же выхода на сцену Векслер понял, что обязательно сюда вернется.

Так и случилось. Окончив школу, Сергей Векслер отправился поступать в театральный вуз. После провала не отчаялся, а попробовал постучаться в те же двери повторно. Так в 1982 году Векслер стал студентом Школы-студии МХАТ. Учился актерскому мастерству под чутким руководством Олега Ефремова и Андрея Мягкова.  

В 1986 году, сразу же после окончания театрального вуза, Сергей Векслер начал служить во МХАТе имени А.П.Чехова. На эту сцену он выходил на протяжении 4 лет. Потом стал «вольным художником» и сейчас сотрудничает со многими столичными театрами.

Московские театралы наблюдали за игрой молодого актера на подмостках театрального агентства «БалАст» и театра Романа Виктюка. Кого он только не сыграл: и представителей «темной силы» Воланда и Люцифера в спектаклях «Мастер и Маргарита» и «Адам и Ева», и благородного Жоржа Дюваля в «Даме с камелиями», и Ивана в «Маленьких трагедиях».

В 1995 году Сергей Векслер сам стал режиссером и поставил в этом качестве нашумевший спектакль «Арена», в котором отвел себе роль Орландо. Во многих театрах Векслер трудится в качестве режиссера по пластике, успевая появляться на сцене. У Виктюка он сыграл Тезея в «Федре» и Недотыкомку в «Мелком бесе». Сейчас Сергей Мейлехович сотрудничает с агентством «БалАст».

Кинематографическая карьера Сергея Векслера началась еще в 1986 году. В картине «Ягуар» молодой артист сыграл главного героя. Через 10 лет появился на экране в политической драме «Шрам». Но эти проекты не сделали из Векслера известного артиста. Это случилось в новом веке.

Первым рейтинговым проектом, в котором Векслеру доверили роль чеченца Гюрзы, был фильм «Мужская работа». Он вышел в 2001 и оказался одним из наиболее ярких событий в отечественном кинематографе того года. Драматическую ленту о событиях в Чечне посмотрели миллионы телезрителей. Сергей Векслер проснулся знаменитым.

«Мужская работа» была тем трамплином, после которого актер из Винницы начал стремительное восхождение на кино-Олимп. Его приглашали чуть ли не во все рейтинговые сериалы: 2-ой сезон «Каменской», «Дальнобойщики», «Тайга» и «Антикиллер».

Из последних популярных проектов, где можно увидеть этого замечательного артиста, наиболее яркими являются сериалы «Последний янычар» и «Кухня».

У Сергея есть супруга Юля и сын Илья.