スンニ派でテュルク系のセルジューク朝とパレスチナやシリアを争奪していたエジプトのシーア派王朝ファーティマ朝は、対セルジューク朝の同盟を結ぶため十字軍と和平交渉をすべく、アンティオキアやアルカを包囲する十字軍の陣営に再三使者を送ってはシリア分割占領などを持ちかけていた。その間の1098年夏、ファーティマ朝はアンティオキア陥落によるセルジューク朝の弱体化に乗じ、セルジューク朝系のアルトゥク家からエルサレム市を奪還している。しかし十字軍はあくまでエルサレムへの進軍を主張し、ファーティマ朝の申し入れを無視した。ファーティマ朝のエルサレム司令官であったイフティハール・アッ＝ダウラ（Iftikhar ad-Daula）はパレスチナへの進軍を再開した十字軍に不安を抱き、十字軍に呼応する恐れのあるキリスト教徒市民の追放、郊外の井戸を十字軍に使わせないための毒物の投入、前年の攻囲戦により破壊された城壁の修理、食料の備蓄などを行っている。5月13日、十字軍のうちレーモンの率いる一団はトリポリに到着し、市の支配者ジャラール・アル＝ムルクは馬や食糧などを与えて十字軍を送り出した。年代記『ゲスタ・フランコルム』（Gesta Francorum, 『フランク人の事蹟』、著者の名は不明）によれば、彼はファーティマ朝からエルサレムを取り返してくれたらキリスト教徒に改宗してもよいとまで言ったという。十字軍は海岸沿いに進み、5月19日にベイルート、5月23日にティールと歓待を受けながら南下し、ナフル・アル＝カラブ（犬の川）を越えてついにファーティマ朝領内に入った。ヤッファから内陸に折れた後、6月3日には住民が退散して無人となったラムラに入った。十字軍はここでエルサレムに入る前に、ラムラ近くのリッダ（Lydda, 聖書ではロード）生まれの聖人で、十字軍内でも人気の高かった聖ゲオルギウスを記念し、当地の聖ゲオルギウス聖堂でカトリックのラムラ＝リッダ司教座を立てている。一方内陸を進むゴドフロワは6月6日、タンクレードとガストンにベツレヘムを占領するよう指示し、タンクレードは自らの軍旗を征服したベツレヘムの生誕教会に掲げた。こうして6月7日、十字軍はついにエルサレムに到達した。兵士らの多くは、長い戦いの旅の末にようやく見ることのできた聖都に涙したという。
1098年6月にアンティオキア攻囲戦を成功裏に終えたものの、十字軍は半年以上アンティオキア周辺のシリア北西部から先に進まなかった。対立する諸侯同士をまとめる役を担ってきた教皇使節アデマールはアンティオキア陥落後に蔓延した疫病で没し、次の行動をどうすべきかをめぐる諸侯の際限ない諍いを止める者も、行軍の指揮を執る者もいなくなった。タラント公ボエモンは自分がアンティオキアを領有すると言い張り、ブーローニュのボードゥアンはエデッサを占領したまま出てこなくなった。十字軍はアンティオキア周辺の農村や小都市を襲うばかりで、ボエモンらに不満を募らせていたトゥールーズ伯レーモン（レーモン・ド・サンジル）も1098年冬にマアッラ攻囲戦でマアッラを落としたが、貧しい騎士や歩兵や非戦闘員らは、いつまで経ってもエルサレムへ向かわないレーモンらを非難し、諸侯ら抜きで行軍を再開すると脅して突き上げた。
2005年1月、Fabrizio Pan（ボーカル、ギター）、PierAndrea Palumbo（ベース、バッキングボーカル）、Marco Ferro（ドラム）がトリノの高校1年生になった。 彼らはポップパンクバンドのBlink-182、Sum 41、そしてNew Found Gloryのような音楽に憧れていた。 彼らはDucks 33というバンドを結成し、バンドのコンテストや学校でトリノでライブを始めた。 1年のショーの後、彼らは有名になり、そして彼らの最初のデモをレコーディングすることにした。 イタリアのプロデューサーのAndrea Fusiniは、2005年7月の公演でバンドを見て、彼らのためにMelody Fall EPというEPを制作することにした。 ギタリストのDavide Picaがレコーディングの開始時に加入し、バンドは彼らの名前をMelody Fallに変更することにした。 EPは当初イタリアではリリースされなかった。 このバンドに対するヨーロッパの関心は、発売後にやってきて、日本ではラドーンレコードと一緒にEPが大いに売り出された。 2か月後、バンドはWynona Recordsと契約し、イタリア、ヨーロッパ、そして日本をツアーした。 2007年2月に、バンドは彼らのデビューアルバム、Consider Us Goneをリリースした。 アルバムはヨーロッパと日本で販売されました。Consider Us Goneは米国で60000部以上、ヨーロッパで30000部以上を販売された。 STRUNG OUT、THE APPLESEED CAST、DUST BOXと共演した。  2007年末にユニバーサルミュージックと契約を締結した。 2008年2月に、バンドは彼ら自身のレーベルUniversal Musicの最初のセルフタイトルのアルバムをリリースした。 Fabrizio Panがイタリアで歌う最初のアルバムである。 彼らはイタリア音楽の最も重要なフェスティバル、 "58°Festival di Sanremo"で1000万人以上の視聴者の前で演奏した。 2008年5月17日に、バンドはアメリカのポップパンクバンドBetter Luck Next Timeとスプリットアルバムをリリースした（Hybrid）。 ラドーンミュージックでリリースされ、日本でのみ入手可能だった。 2010年にはInto the Fleshという2枚目のフルアルバムが発売され、イタリア（Nunflower、Universalから配布）と日本（Radtone Music）で新レーベルが発売された。 Into the Fleshは、メロディフォールのベストセラーアルバムで、80000部以上販売された。 Into the Fleshの後、新しいヨーロッパツアーがやってきた。  2012年、バンドは新しいフルアルバムVirginal Notesを制作した。 アルバムはポップパンクではなく、メタル、ラップ、メロディックのミックスだった。 また、篠田マイクの「Remember The Name」のカバーソングもフィーチャーしている。 2012年、バンドはForever the Sickest Kidsとツアーに参加した。 その後、バンドは2年間休止した。 Marcoはバンドを去ったが、バンドは新しいドラマー、Andrea Bessoneが加入した。 一方、Fabrizio Panは、 "Pan Music Production"という新しいレーベルを作成した。 彼はバンドのプロデューサーになり、ミックスされて録音された彼らの5枚のフルアルバム"The Shape of Pop Punk to come"を制作した。 アルバムは2014年にラドーンレコードで日本の店舗に売り出された。 2015年、彼らは初めて中国に訪れた。 14ツアー日程は貴重な経験で、バンドはそこで彼らのアルバムをリリースする機会があった。 その間、ピアはワインを育てるためにバンドを去った。 2016年に彼らは3度目の日本で再びツアーをした。 2017年に彼らは"POPPUNK.IT 2017"でイタリアに戻った。2018年にリリースされる予定の新しいアルバムを書き終える直前、"Consider Us Gone"の10年記念だった。