Злые языки утверждали, что такой тесной дружбе между Мендельсоном и знаменитым поэтом сопутствовало то, что семья Мендельсонов приняла лютеранство. Потому что только крещение становилось пропуском для евреев в высшее общество. Причиной, повлиявшей на это решение, стал случай, произошедший с Феликсом. Однажды мальчишка вернулся из певческой школы домой заплаканным. Он рассказал отцу, что дети насмехались над ним, когда они исполняли «Страсти по святому Матфею». Они кричали, всхлипывая, произнес Феликс: «Посмотрите на этого еврейского мальчика, поющего Христу». На следующий день Авраам Мендельсон отвел детей в лютеранскую церковь, где их окрестили. Сам Феликс, став взрослым, часто попрекал отца за этот поступок.
В 12 лет состоялось выступление юного музыканта перед знатоками музыки Германии, которые высоко оценили игру юного дарования. Удивительные способности и виртуозное мастерство Феликса Мендельсона были настолько очевидны, что знаменитый пианист Мошель записал в своем дневнике: «Феликс – чудо. Одаренные дети просто ничто по сравнению с ним! Этот мальчик уже зрелый исполнитель». Генрих Гейне отзывался о юноше как о «музыкальном чуде». Уже в 13 лет Феликс сочинял произведения практически во всех музыкальных жанрах. Лучшие из них он написал, когда ему было всего 15–17 лет. В то время начинающего композитора сравнивали с Моцартом или Бетховеном. В 1824 году Феликс Мендельсон написал Первую симфонию, второй концерт для двух фортепиано с оркестром, а также фортепианный секстет.
Несмотря на успехи сына, Авраам Мендельсон все еще не был уверен в его музыкальном будущем. Поэтому в 1825 году он отвез подростка в Париж, чтобы показать его Л. Керубини – крупнейшему музыкальному авторитету Франции и человеку, известному в широких кругах своей язвительностью и консервативными взглядами. К удивлению отца, Керубини благосклонно отнесся к Феликсу и предрек ему большое будущее. К своему совершеннолетию молодой композитор стал автором уже вполне самостоятельных произведений, среди которых было знаменитое Рондо-капричиозо, октет для струнных ми-бемоль мажор.
Летом 1826 года за несколько недель была написана увертюра к комедии Шекспира «Сон в летнюю ночь». Это произведение включает в себя хорошо всем известный свадебный марш. Увертюра, звучавшая всего 12 минут, принесла молодому композитору мировую славу. В этой музыке ярко обозначились основные черты его таланта. К. Цельтер так описывал это гениальное произведение: «В пьесе главная мысль находится за пределами музыки. Пьесу не должно знать, ее нужно знать. Она врывается как метеор, как воздух, подобно туче комаров».
1829 год стал эпохальным в музыкальной жизни Европы. По инициативе и под управлением 20-летнего Мендельсона были исполнены «Страсти по Матфею» И. С. Баха, что послужило возрождением вокальной музыки выдающегося композитора прошлого. Существует легенда о том, что ноты «Страстей по Матфею» Феликс Мендельсон получил от своей бабушки. По другой версии молодой композитор нашел ноты случайно в одной из библиотек. Другие источники утверждают, что Мендельсон решил больше узнать о вере, которую приняли его родители. Именно в этот период он познакомился с музыкой Баха и решил исполнить одно из самых известных его произведений в родном городе. Работа над «Страстями по Матфею» была долгой и кропотливой. С помощью своего друга и певца Эдварда Девриена Феликс Мендельсон создал оркестр и хор из четырех певцов. Он смог не только прекрасно дирижировать оркестром, он почувствовал это произведение изнутри, раскрыв его драматическую суть. Но в то же время композитор не забывал и о своих еврейских корнях. После концерта он гордо заявил знакомым: «Артист и еврей открыл это великое христианское сочинение человечеству». Впечатление от постановки было настолько сильным, что певческая академия решила ежегодно включать в свой репертуар «Страсти по Матфею», а Феликс Мендельсон получил международное признание.
В апреле 1829 года он поехал в Англию. Спустя несколько недель Мендельсон праздновал свой первый успех после исполнения концерта для двух фортепиано с оркестром и симфонии, написанной им еще в 15-летнем возрасте. По окончании музыкального сезона, ставший известным композитор отправился вместе с одним из своих друзей Клингеманом в Шотландию, а затем в Уэльс. Результатом этой поездки стала грандиозная «Шотландская симфония».