当時レミントン社は、20ゲージのレミントンM17の販売を若干成功させていたのであるが、ウィンチェスター社の散弾銃と比べると売り上げは低かった。そこでレミントン社はこれに対抗しようと、ウィンチェスター社と同じように、散弾銃は12ゲージを主力とし、薬莢を横に排出できるようにする必要があると考え、これを受けてチョウンシー C. ルーミスは、M17のサイズを大きくして横からの排莢が出来るように設計し、これがレミントンM31となった。M31はレミントン社にとって、初めて横から排莢することができる、ポンプアクション式散弾銃であった。銃床とフォアエンド（先台）はクルミで作られており、後にフォアエンドは、掴みやすいよう畝の立ったものに変更された。さらに、機関部とトリガーハウジングにアルミニウムを使用して軽量化を図った、レミントンM31Lと呼ばれるモデルも開発されている。
レミントンM31は、銃器設計技師のチョウンシー C. ルーミスとジョン・ペダーセンが設計し、1931年から1949年まで製造されていた散弾銃である。その人気は高く、レミントンM10やM29、さらにはジョン・ブローニングが設計したレミントンM17を押し退けて、ウィンチェスター社のウィンチェスターM1912と、銃器市場におけるトップを競い合っていた 。現在では製造は終了し、1951年に開発された、より安価で信頼性も高いレミントンM870が、後継として製造されている。
1927年の開業時、当地は世田ヶ谷町下北沢に位置していたことから。下北沢は前近代の下北澤村に由来する大字で、上流の上北澤村（現・世田谷区上北沢および桜上水ほか）と対比した地名。行政地名としての下北沢は現存せず、当地は世田谷区北沢となっている。
当駅は駅前のスペースが狭小で駅前広場が整備されておらず、駅に近接する位置に自動車が乗り入れにくい構造となっているため、路線バスの停留所は駅から離れた位置に設置せざるを得ないなど、バス・タクシーなど他の公共交通との結節機能が脆弱な環境下にある。このため所在地の世田谷区では、小田急小田原線の地下化及び京王井の頭線の高架橋改築に合わせ、当駅において駅前広場の整備を予定している。これは地下化後の小田急の鉄道敷地跡を活用して、駅南北の一体的な歩行者の拠点となるスペースを設けるもので、商業地における希少かつ貴重な空間として、駅周辺地区の商・住空間の向上、下北沢らしさの魅力を一層高めることを目指し、当駅周辺を広域生活拠点として整備する旨を目的としている。整備事業は2021年度中の完工を予定している 。なお、駅前からやや離れて接続する計画の補助54号線については「補助54号線」、これらへの反対運動については「下北沢#下北沢駅周辺地区街づくり」を参照のこと。
2013年3月23日より地下化された。地下化の時点では複々線完成前のため、現在の急行線ホームのみ使用しており、緩行線ホーム階は暫定的に通路として供用されていた。引き続き、小田原線の複々線化のため、緩行線ホームを建設する工事が進められ、2018年3月3日の完成により当駅は上下2層式のホームを持つ駅となった。同日から3月16日までは各駅停車のみが緩行線、それ以外の列車が急行線を使用していたが、同年3月17日のダイヤ改正後は現行の区分に変更された。なお、地下化当初は現行の急行線ホーム階が「地下3階」、将来の緩行線ホーム階は「地下2階」と呼称されていたが、複々線完成時に案内表示が変更され、急行線ホーム階が「地下2階」、緩行線ホーム階が「地下1階」とされた。また2018年3月17日のダイヤ改正時点では、始発 - 6時・0時10分 - 終電までの急行は全て緩行線ホームから発着していたが、2019年3月16日のダイヤ改正以降は急行線ホーム発着となっている。
スプイェルキャビクIL、フリッジ・オスロFKを経て、1999年から2001年までは期待の若手選手として国内王者のローゼンボリBKに所属。しかしローゼンボリでは、怪我に悩まされて実績を残すことが出来なかった。2001年から出身地のクラブである2部のオーレスンFKに移籍し、最初のシーズンで26試合に出場、12得点を記録。翌2002年は得点ランキング2位の17得点を挙げ、オーレスンの1部昇格に大きく貢献した。2003年は1部で6得点に終わり、チームも2部降格となる。以降、オーレスンは2004年に昇格、2005年にまた降格と1年ごとの昇降格を繰り返し、オーロイも目立った実績を残せなかった。しかし、2006年に加入したブラジル人FWデデ・アンデルソン(en:Dedé Anderson)と抜群の連携を見せるようになり、2006年はオーロイが12得点、デデが14得点という大活躍でオーレスン再度の1部昇格をもたらした。2007年以降、オーレスンは1部に定着し、オーロイも活躍。2009年には、32歳にしてノルウェー代表へ初招集を受けたが、試合日程が妻の第二子出産に重なっていたため辞退した。2010年には1部でのキャリアハイとなる12得点を記録。2011年、10年間にわたって在籍したオーレスンを離れ、初の国外クラブとなるJリーグ・ジェフユナイテッド市原・千葉へ完全移籍。2011年3月6日のギラヴァンツ北九州戦で、2点リードの後半右CKからのボールを頭で決め、移籍後初ゴールを決めた。4月28日のFC東京戦ではマーク・ミリガンのロングスローを頭で合わせ先制点を挙げた。しかし、7月31日に行われた横浜FCで試合中に右膝前十字靭帯部分損傷によって全治3ヵ月を負ってしまったが、10月30日、徳島ヴォルティス戦で久保裕一に代わり復帰した。2012年は、ベンチ入りが多いにもかかわらず、わずか15試合1得点で留まった。結局、同年12月15日付けて契約満了となり千葉を退団。なお、シーズン終了を持たないまま帰国した。