レヒ川東岸の最初の定住跡は紀元前3世紀に遡る。それはビューラハ山の青銅器時代の墓で、ケルト人やローマ人もその痕跡を遺している。最初の文献上の記録は1055年で、地元のヴェルフ家が「新しい」パイティング城を建設したというものである。このヴェルフ家の城はシュロスベルクにあり、レヒラインのヴェルフ家の活動の中心となった。このヴェルフ家は、たとえば十字軍に参加し、ロッテンブーフ修道院やシュタインガーデン修道院を創設した。パイティングのヴェルフ家は1191年に断絶した。この家系の最後の当主はヴェルフ6世であった。1348年の地震でヴェルフの城は一部が倒壊した。1438年にパイティングはバイエルン公から市場開催権を授けられたのだが、1490年に再び剥奪された。三十年戦争の時代、1632年にヴェルフ家の城は取り壊された。同じ頃、「激しい熱病」（発疹チフスと思われる）が流行し、1632年にパイティングで約400人が亡くなった。パイティングはバイエルンの行政核に伴う1818年の市町村令によって行政上独立した自治体となった。第一次世界大戦後、パイティングで石炭採掘が始まった。1945年以後、1500人の旧ドイツ領の東プロイセンやシレジア、チェコ領であったズデーテン地方などから放逐されたドイツ人が「難民」としてパイティングに移住した。1957年にパイティングの石炭採掘は最盛期を迎え、882人の炭坑夫と47人の運営職員を擁していた。1958年に当時のオーバーバイエルン最大の町村となったパイティングに改めて市場開催権が与えられた。炭坑は1968年に閉山された。1年後に経済危機が起こった。1976年にビルクラントを合併した。
パイティングは、行政上はオーバーバイエルンに属すが。他のオーバーバイエルンやニーダーバイエルンの地域で話されているような典型的なバイエルン語ではなく、レヒライン方言が話されている。この方言はバイエルンとアレマンの言葉が混ざり合った方言で、レヒ川東岸に面した面した地域に特徴的な言葉である。
13世紀、サン＝モール修道院の修道士がラテン語でPetrosaと記した地名が最古の記録である。13世紀以降、この地には荘園が存在し、多くの貴族やブルジョワが所有していた。1910年1月に発生したセーヌ川やその支流の大洪水では、マルヌ川の水位が39m07に達した。パリ-バスティーユ鉄道路線の開設で、ル・ペルーに近接するノジャン＝シュル＝マルヌに駅ができていた。ル・ペルーにも、パリの比較的裕福な層の人々が住宅や別荘を建てていた。冬の間は基本的に空き家となっているこれらの建物が、略奪の対象となった。銃を携帯した兵士の動員も、抑止力とならず住宅の内部への侵入を抑えられなかった。
同時多発テロ計画の考案者はハリド・シェイク・モハメドであり、モハメドは1996年に初めて計画をウサマ・ビンラディンに提示した。当時、ビンラディンとアルカイダはスーダンからアフガニスタンに拠点を移したばかりであり、一種の過渡期にあった。1998年にビンラディンが発した、アメリカ人の殺害はムスリムの義務であるとするファトワーと、同じく1998年に発生したアメリカ大使館爆破事件は、ビンラディンが攻撃の焦点をアメリカに定めたことを示す1つの転換点となった。1998年末もしくは1999年の初め頃、ビンラディンはモハメドが同時多発テロ計画の準備に着手することを承認した。1999年春には、モハメドとビンラディン、およびビンラディンの代理人ムハンマド・アーティフが参加する会合が立て続けに開かれた。アーティフは、ターゲットの選定やハイジャック犯のための渡航の手配など、テロ計画の作戦面での支援を提供した。モハメドの提案は一部ビンラディンによって却下され、ロサンゼルスのライブラリータワーのようないくつかのターゲット候補は、「攻撃の準備をするのに必要な時間が不足している」ことを理由に拒否された。ビンラディンはテロ計画の統率と資金援助を担当し、計画を実行するテロリストの選抜にも関与した。当初、ビンラディンはナワフ・アル＝ハズミとハリド・アル＝ミフダールというボスニア・ヘルツェゴビナ紛争で戦った2人の熟練戦闘員をハイジャック機のパイロット役に任命していた。2000年1月中旬、アル＝ハズミとアル=ミフダールはアメリカに到着し、2000年春にはサンディエゴで飛行訓練を受けたが、2人はほとんど英語を話せず、また訓練の成績も悪かったため、最終的にはパイロット役以外のハイジャック犯（武力による制圧要員）としてテロに参加することとなった。1999年後半、モハメド・アタ、マルワン・アル＝シェヒ、ジアド・ジャラヒ、ラムジ・ビン・アル＝シブらドイツ・ハンブルク在住のイスラーム過激派の一団が、アフガニスタンのアルカイダ訓練キャンプを訪問した。ビンラディンは、彼らが高い教育を受けており、また英語が堪能で欧米での生活に慣れていることを評価し、テロ計画の中核となる実行メンバーに抜擢した。その後、2000年にはアガニスタンの訓練キャンプにハニ・ハンジュールという新兵が加入した。ハンジュールは1999年にアメリカで職業パイロット免許を取得しており、その事実を知ったアルカイダは彼をテロ計画に参加させた。ハンブルク在住のテロリストの内、アル＝シェヒは2000年5月末に、アタは2000年6月3日に、ジャラヒは2000年6月27日に、それぞれアメリカに到着した。ビン・アル＝シブは渡米のためアメリカのビザを何度も申請したが、イエメン国籍であったため、有効期限を過ぎて不法滞在することへの懸念からビザが発給されなかった。ビン・アル＝シブは渡米を諦めざるを得ず、ハンブルクに留まってアタとハリド・シェイク・モハメドの間の調整役を務めることとなった。アメリカに渡った3人の「ハンブルク・セル」メンバーはフロリダ州南部の航空学校で飛行訓練を受けた。一方、ハニ・ハンジュールは2000年12月8日にサンディエゴに到着し、アル＝ハズミと合流した。2人はその後すぐにアリゾナ州に向かい、ハンジュールはそこで操縦の再訓練を受けた。2001年春には、パイロット役以外のハイジャック犯もアメリカに到着し始めた。2001年7月、アタはスペインでビン・アル＝シブと会い、攻撃目標の最終的な選択等、テロ計画の調整を行った。その際、ビン・アル＝シブはアタに、ビンラディンができるだけ早いテロ攻撃の実行を望んでいることを伝えた。