Когда Мендельсону было 15 лет, Цельтер посчитал его обучение законченным. Но отец композитора хотел получить этому авторитетное подтверждение. Тем более что он все еще не был уверен в том, что сыну предназначено стать профессиональным музыкантом, и в 1825 году он отвез мальчика в Париж, чтобы показать его Л. Керубини, крупнейшему музыкальному авторитету Франции и человеку, известному своей язвительностью и консервативными взглядами. Вопреки ожиданиям, Керубини весьма благосклонно отнесся к Феликсу и предрек ему большое будущее. Правда, это не помешало юному музыканту нелестно отозваться о почтенном композиторе: «Остывший вулкан, порой извергающийся, но уже заваленный камнями и пеплом». В том же году Мендельсон написал симфонию, которую обозначил № 1 опус 11. Хотя впервые к этому жанру он обратился в 1821 году и за эти три года создал 13 симфоний для струнного оркестра. Будучи очень требовательным к себе, он считал эти симфонии лишь упражнениями в овладении мастерством и не собирался их публиковать.
В этой атмосфере, благоприятствовавшей стремительному развитию таланта юного композитора, родились его первые шедевры. Среди них струнный Октет (1825). В семнадцать лет Мендельсон написал свою знаменитую увертюру «Сон в летнюю ночь», представляющую собой произведение вполне зрелого мастера (остальные музыкальные номера к этой комедии Шекспира, которая только что была переведена на немецкий язык, Мендельсон закончил 16 лет спустя). Как сказал Шуман: «Зрелый мастер в счастливое мгновение совершил свой первый взлет».
Мендельсон успешно выступал как пианист и приобрел некоторый дирижерский опыт. Четвертая опера Мендельсона «Свадьба Камачо» была поставлена в Берлине в 1827 году; успех она имела средний в сравнении с теми восторженными похвалами, к которым автор привык с детства, и Мендельсон тяжело переживал нападки критики.
Одновременно с композиторской деятельностью началась и просветительская деятельность Мендельсона. 11 мая 1829 года произошло важное музыкально-историческое событие — первое концертное исполнение «Страстей по Матфею» Иоганна Баха, что стало еще одним свидетельством ранней зрелости музыканта. Дирижировал в Берлинской певческой академии двадцатилетний Мендельсон. Ноты произведения Баха Феликс получил в подарок от бабушки. Цельтер утверждал, что исполнение не будет иметь успеха, так как публика привыкла считать Баха «непонятным музыкантом-математиком», а его сочинения — «загадочной музыкальной тайнописью»[16]. Но юный просветитель горел желанием познакомить берлинцев с этим гениальным творением. Его репетиции стали посещать любители музыки. Все билеты были проданы за два дня. Успеху не могли помешать даже гастроли Паганини, концерт которого совпал с премьерой «Страстей».