シュタットオルデンドルフの歴史はホムブルク家と密接に関連している。シュタットオルデンドルフは元々は単に「Oldendorp」（"dorp" は "dorf" =「村」 の古語）と呼ばれていた。1255年にハインリヒ・フォン・ホムブルクによって都市権が授けられ、他の多くのオルデンドルフという名前の集落と区別するために Stadt（=「都市」）が名前の前に置かれて、Stadt Oldendorf と呼ばれるようになった。1186年に町の教区教会が初めて記録された。1479年5月12日に、街の門前でボヘミア兵士とハンザ同盟軍とのフェーデの戦いが行われ、これにより900人の死傷者が出た。シュタットオルデンドルフはホムブルク家の主権地域の中心都市となり、壁と塔で護られた。この街は三十年戦争で甚大な損害を被った。1625年にティリー伯が率いる皇帝軍に占領された。その後、5回にわたり皇帝軍とスウェーデン軍が再占領を繰り返した。その後、シュタットオルデンドルフは活発な通商路から離れた存在となった。この通商路はかつてヴェストファーレンからヘクスター経由でシュタットオルデンドルフを通ってガンダースハイムに至り、さらに遠方へ延びる軍事・通商路であったが、やがて市の北側にあたるアーメルングスボルン修道院とエッシャースハウゼンとの間を通るようになった。1721年、シュタットオルデンドルフは軍事都市として記録されている。ここに竜騎兵の一個中隊が配備されたのである。七年戦争でこの街はフランス軍に占領された。ナポレオン戦争後の1814年にこの街の軍隊は廃止された。18世紀中頃、この街では亜麻布織りが盛んになった。1864年からは石膏の鉱山が開発され、4つの石膏工場が設立された。1865年にブラウンシュヴァイク公国の国営鉄道によってアルテンベーケン - クライエンゼン線が建設されたことでこの街にさらなる経済的躍進がもたらされた。この鉄道はクライエンゼンからシュタットオルデンドルフを経てホルツミンデンへ向かい、さらにアルテンベーケンにまで延びていた。1873年には、かつての亜麻布商から、40機の織機、70人の従業員を擁する経済分野が形成されていた。1885年のこの街の人口は 2,571人で、区裁判所と上級林務官庁舎の所在地となっていた。この頃までにシュタットオルデンドルフには大きなユダヤ人組織が形成されており、石膏や砂岩の採掘や織布産業の会社を創業していた。ユダヤ人基金によって病院、幼稚園、新市庁舎の会議場や街の東のケルベルク塔が建設された。1898年2月1日、A.J. Rothschild und Söhne社は自らの織布工場のために工場自衛消防団を組織した。織布工場 Kübler & Co. は1965年には1,000人を超える従業員を擁していたのだが、1982年2月16日に倒産した。
この街はゾリング＝フォーグラー自然公園周縁部に位置し、北をホムブルクの森、東をエルファスト山地、南東をアムツベルゲ、南をホルツベルク丘陵とゾリング山地、西をブルクベルク、北西をフォーグラー山地に囲まれている。シュタットオルデンドルフは、北から時計回りに以下の市町村と境を接している。エッシャースハウゼン、レネ、ヴァンゲルンシュテット、ハイナーデ、アルホルツェン、ネーゲンボルンである。エッシャースハウゼンとネーゲンボルンを除き、いずれもザムトゲマインデ・エッシャースハウゼン＝シュタットオルデンドルフに属している。
2004年2月14日から行方不明になっているエイシャ・ディグリーの不思議について、「アメリカズ・モースト・ウォンティド」、「オプラ・ウィンフリー・ショー」、「グッド・モーニング・アメリカ」、「モンテル・ウィリアムズ・ショー」など幾つかのテレビ番組で取り上げられてきた。
クリーブランド教育学区が幼稚園前から12年生までを教える29の学校を管轄している。高校5校、オールターナティブ・スクール2校、中学校4校、小学校18校からなっている。2004年にキングスマウンテン市教育学区、シェルビー市教育学区と合併して現在の学区ができた。
神戸市立長峰中学校卒業後、神戸ベルのケーキ工場で就業中、1984年にミス・セブンティーンコンテストで18万325人（応募総数歴代最大）の応募者の中から松本典子とダブルでグランプリを獲得した。翌1985年、デビューとなる映画『バローギャング・BC』でシブがき隊と共演した。以降、映画『ビーバップ・ハイスクール高校与太郎完結編』『仁義なき野望』、ドラマ『愛という名のもとに』、『温泉へ行こう』、『同級生』、『ママまっしぐら！』など数多くの作品に出演。尚、ミス・セブンティーンコンテストの同期には国生さゆり、渡辺美里、工藤静香、斉藤さおりなどがいる。1985年には『竹下涙話』でアイドル歌手としてもデビュー。キャッチフレーズは「ちょっと変な女の子」。同期の中山美穂、森下恵理、斉藤さおりとは親友だった。今でも仲はいいらしい。中山美穂が1993年に出したアルバム『わがままなあくとれす』の5曲目「Dear My Friends」ではAmieというニックネームで他数人と歌詞内に登場している。ちなみに同アルバムのラスト曲「こんな日の雨なら大好き -The Rain Came Down-」では中山と共作で作詞の欄にクレジットされている。また、斉藤さおりが1988年に発売したアルバム『FOLLOW MY HEART』収録曲「Ammie」は、斉藤が網浜直子に対して親友としての思いを伝えた曲である。1985年夏に行われた日本青年館でのファーストコンサートでは、当時親友のダンプ松本、中山美穂も花束をもって祝いに駆けつけた。出演CMカゴメ「IMO」のCMソング「シリアス」、夏・体験物語挿入歌のマイアミ・サウンド・マシーンカバー曲「ホットサマーナイト」など続々リリースし、また、1987年コーセー化粧品「ソニア」のCMソング、コーセー1987年キャンペンガールもつとめた、『夏は目の毒、恋の毒』はCMで大量にOAされた。セカンドアルバム、未唯とのデュエット曲『ブレイク・モーション』はお蔵入りに。またのちに、2002年にCD「未唯ゴールデンベスト」でCD化された。1992年に同じ事務所の飯島直子とデュオ「W-NAO」（ダブル・ナオ）を結成（ビーイングによるプロデュース）し、シングル『孤独のRunaway』アルバム『W-NAO』などをリリース。ものまねバトル大賞での共演がきっかけで1998年にタレントの松山三四郎（当時の芸名）と結婚。2001年5月に長男を出産し、次いで年子となる次男も出産。現在は女優、タレント業を中心に活躍している。2007年12月には、当時所属のレコード会社ソニー・ミュージックエンタテインメントから発売された全リリースシングルA,B面、12インチシングル音源が完全収録された『Amie's 2nd Avenue　-Singles Collection-』がインターネットサイト限定で販売された。また、2009年6月、アンコールプレスとして、再び発売された。2011年3月、歌手としてMOWRIX JAPANより企画物シングル「しなの恋巡り」を発売。作詞は夫の三四六が担当。