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