Когда Мендельсону исполнилось пятнадцать лет, Цельтер посчитал его обучение законченным. Однако отец захотел получить этому авторитетное подтверждение, и весной 1825 года они отправились в Париж. Директору консерватории Л. Керубини был показан фортепианный квартет Мендельсона, который тот похвалил, что не помешало Феликсу нелестно отозваться о почтенном композиторе: «Остывший вулкан, порой извергающийся, но уже заваленный камнями и пеплом». В том же году Мендельсон написал симфонию, которую обозначил № 1 и опусом 11. На самом деле впервые к этому жанру он обратился еще в 1821 году и за три года создал 13 симфоний для струнного оркестра. Однако всегда требовательный к себе композитор считал их лишь упражнениями в овладении мастерством и не собирался публиковать.
За Первой симфонией последовало несколько увертюр, а затем, по выражению Шумана, «зрелый мастер в счастливое мгновение совершил свой первый могучий взлет» — написал увертюру «Сон в летнюю ночь» по только что переведенной на немецкий язык комедии Шекспира. Мендельсону было семнадцать лет, и он действительно проявил себя зрелым мастером, создав блестящий образец нового жанра — программную концертную увертюру (до того увертюра была только вступлением к последующему большому сочинению — опере, оратории, драматической пьесе, сюите). На протяжении последующих семи лет им были написаны еще три концертные увертюры — «Морская тишь и счастливое плавание», «Гебриды, или Фингалова пещера», «Сказка о прекрасной Мелузине», впервые красочно воплотившие в музыке картины романтически одушевленной природы.
Свидетельством ранней зрелости композитора стало и осуществление грандиозного замысла — исполнение «Страстей по Матфею» Баха. Прошло ровно сто лет со дня их создания (1729), и они оказались почти забытыми. Цельтер, стоявший во главе Берлинской певческой академии, утверждал, что исполнение не будет иметь успеха, ибо публика привыкла считать Баха «непонятным музыкантом-математиком», а его сочинения «загадочной музыкальной тайнописью». Однако двадцатилетний Мендельсон, который получил в подарок ноты «Страстей» еще шесть лет назад, горел желанием познакомить с этим гениальным творением берлинцев. Его репетиции стали посещать любители музыки, все билеты на концерт были распроданы на второй день, и успеху не могли помешать даже гастроли Паганини, выступавшего в Берлине как раз 11 марта 1829 года. Через десять дней «Страсти» были повторены, а затем и другие города заинтересовались ими — так Мендельсон положил начало возрождению Баха. Совершив свой первый просветительский подвиг, музыкант отправляется в путешествие. Он знакомится с природой, обычаями, культурой разных стран Европы, и эти «годы странствий» (1829–1833) становятся для него вторым университетом. Он выступает как пианист и дирижер, исполняет Бетховена и собственные сочинения и везде имеет успех. Путешествие началось с Лондона, который, как сорок лет назад Гайдна, поразил его величиной и шумом: «Это ужасно! Это безумно!.. Лондон — самое грандиозное, самое невероятное чудовище на свете!» Закончив сезон, он отправляется в Шотландию, потрясшую его воображение дикой природой, странными обычаями и туманными историческими воспоминаниями. Еще больше захватили молодого романтика Гебридские острова и чудо природы — Фингалова пещера на одном из них, вдохновившие его на создание увертюры, о которой спустя 35 лет Брамс сказал: «Я отдал бы все свои сочинения, если бы мне только удалась такая вещь, как „Гебриды“».