費利克斯下定決心以音樂為生。為了使他盡早站穩腳跟，家裏決定讓費利克斯輪流訪問歐洲一些最重要、最有前途的都市。費利克斯把倫敦作為第一站，1829年5月25日費利克斯在倫敦阿吉爾音樂廳由“愛樂協會”主辦了第一次音樂會。“演出獲得了意想不到的成功”，他對範妮說：“我博得聽眾狂熱的喝彩。觀眾要求重奏一次慢板；我怕使觀眾厭煩，鞠躬致謝後還是繼續往下演奏；但是諧謔曲卻使觀眾群情沸騰，非要我重奏不可，我隻好把它重來一遍。終曲奏完後我與樂隊握手致謝時，他們還不斷地鼓掌歡呼，直到我離開演奏廳為止。”
在接下來的幾次演出中，他都贏得了雷鳴般的掌聲，於是，費利克斯滿載榮譽踏入了英國社會界。在公爵們的舞會上，在大使館舉行的國宴上，在歌劇院，在下院，在私人聚會以及各種娛樂場所，到處都能聽見費利克斯的大名沸沸揚揚。他舉止優雅，生氣勃勃，令人喜愛，使他與許多英國朋友建立了深厚的友誼。
夏天剛剛過完，費利克斯開始了蘇格蘭之行。他深入北方，遠至斯塔法島。在那裏他靈感頓生，一支歡快的交響序曲的最初構思油然而生，這首曲子原先定名為《赫布裏底群島》，又名《芬格爾山洞》或《芬格爾諸島》。
在這一年裏，他又創作了《A小調行板和快板》、《小河》、《E小調隨想曲》、《第五交響曲》、《兒子與陌生人》等等。
1830年5月13日他重登征程，按照他父親的安排，為開闊眼界，積累經驗，又一次開始了他的遊曆。
他去了慕尼黑、維也納、威尼斯、佛羅倫薩等地，一路走走停停，廣為演出，結交朋友，在羅馬度過了冬天。他抓緊時間學習、作曲、參觀，日程安排得有條不紊。
在這段為時甚久的漫遊中他創作的樂曲無論在數量上還是質量上都是可觀的。他的最重大的成就是用音樂形象表現歌德的《五朔節的前夜》。
1832年7月，門德爾鬆回到柏林，侯選柏林大歌劇院指揮職務的失敗使他處境十分尷尬，但這年冬天他還是舉行了3場音樂會。
5月中旬一過，他立即去杜塞爾多夫為即將來臨的“下萊茵音樂節”作準備。5月26日，他的指揮獲得了巨大成功。他的驚人的駕馭樂隊的能力轟動了音樂節，使他立即被聘請擔任全市所有官方及私人樂隊的指揮，任期3年。費利克斯毫不猶豫地接受了這一職位。9月27日，他同父親從倫敦回來後，“漫遊年”便宣告結束，費利克斯暫且在杜塞爾多夫安頓下來擔任新職。