ノルウェー国鉄
前史：1854年～1883年
ノルウェーで最初の鉄道は1854年9月1日に開業したオスロ～en:eidsvoll間（68キロメートル、標準軌）のホーブド線（en:Hoved Line）である。当初は鉄道の終点のミョーサ湖からリレハンメルまでの蒸気船のサービスも行っていた。この鉄道はイギリスの技術者たちによって造られた。当時、鉄道による材木輸送の需要増大が見込まれたため、ノルウェー政府とイギリスの投資者が分割投資して設立された。設立費用は200万ノルウェーターラー。このことは、当時の国内の林業の発展を示すものと言ってよいだろう。鉄道の線路に沿って、後に電信線も建設された。ホーブド線は正式には1926年までは、私鉄であったが、設立当初から政府からの多大な影響は受けていた。
その次に設立されたのが、議会で1857年に議決された国立の鉄道である。1862年7月23日にHamar-Grundsetbanenによって狭軌で建設された線路である。この線は10月3日に開業したリレストロム（en:Lillestrøm）～コングスビンゲール（en:Kongsvinger）間を結ぶ標準軌のコングスビンゲール線（en:Kongsvinger Line）に接続するために建設されたものである。こうして、スウェーデン（当時はノルウェーと同君連合）まで接続することが可能となった。3番目に設立されたのが、1864年に開業した狭軌のトロンジェム・ステレン線（en:Trondhjem–Støren Line）である。その後も年々路線は増え続け、ランズフィヨルド線（en:Randsfjord Line）（1868年開業）、ドラメン線（en:Drammen Line）（1872年開業）、レーロース線（en:Røros Line）（1877年開業）、ジェレン線（en:Jæren Line）（1878年開業）、エストフォル線（en:Østfold Line）（1879年開業）、ヘードマルク線（Hedmark Line）（1880年開業）、東エストフォル線（en:Eastern Østfold Line）（1882年開業）、ヴェストフォル線（en:Vestfold Line）（1882年開業）、メラーカー線（en:Meråker Line）（同じく1882年開業）などである。これらの鉄道は、民間から資本や収入を得ていても、国で管理をされていた。
NSB開業
1882年になって、1857年以降に設立された全ての国営の鉄道を経営するNSBがオスロ（当時はクリスチャニア）にあった中央局によって、正式に設立された。国立の鉄道は6つの地区に分かれ、それぞれを地区長とその事務所で管理された。事務所はクリスチャニア、ドランメン、ハーマル、トロンハイム、スタヴァンゲル、ベルゲンに置かれた（後にクリスチャンサン、ナルヴィク、アーレンダールが加わる。）。この経営体制は1989年まで基本的には変わっていない。
路線網拡大
1890年に議会はもう一度鉄道の路線敷設計画を開始することを決定した。これは、最初の計画が終了してから7年後のことだった。多くの路線が建設され、ノルウェーはオスロを中心として多くの種類の線路網が形成され、主要幹線が続々と完成した。例えば、ベルゲン線（1909年開業）、ドブレ線（en:Dovre Line）（1921年開業）、ヌールラン線（en:Nordland Line）のモ・イ・ラナまで（1942年開業）、ソーランド線（en:Sørland Line）（1944年開業）などである。
1945～1970年
第2次世界大戦後は、路線網の拡大も事実上終了した。唯一の例外が、ヌールラン線のボードーへの延伸である（1962年完成）。1952年に、政府は、全ての路線網の半分を15kVの交流で電化工事をして、蒸気機関車の運行を休止させることを決定した。電化への絶え間ない働きにより、ミョーサ湖の南までが電化された。ドブレ線もこの頃から電化され、1970年にドブレ線の全線が電化された。
近代的な鉄道操作システムを運営するために、NSBは主に2つのタイプのな機関車を運用しようとした。Di3（en:NSB Di 3）はディーゼル線の運行用、El11（en:NSB El 11）は電化路線への運行用としてである。Di3は1957年から、El11は1951年から運用が開始された。ディーゼル機関車は、El11がEl13(en:NSB El 13）に改造を施している間に、スイッチャーとして、Di2（en:NSB Di 2）が追加された。
1970～1995年
建設計画開始から10年後の1980年に、オスロトンネル（en:Oslo Tunnel）が開通した。これによって、オスロより西への玄関口として、新しいオスロ中央駅が建設され、1989年にはオスロ西線(en:Oslo Vestbanestasjon)は廃止となった。このトンネル開通により、オスロの下町の両側からの運行が可能となり、オスロ周辺の通勤電車に革命をもたらした。
1996年以降
1996年の12月1日にNSBにとって20世紀最大の構造改革が行われた。業務を3分割し、それぞれ別の国営の会社が経営することとなった。NSBは鉄道路線の建設と保線のみを行い、新たに、ノルウェー鉄道庁と、ノルウェー鉄道監督局（en:Norwegian Railway Inspectorate）が国内の鉄道路線を管理するために発足した。NSBは新たにNSB SAという名前で再出発した。所有権は100%ノルウェー交通通信省（en:Norwegian Ministry of Transport and Communications）のものとなった。また、NSBは新たにNSB Biltrafikk（現在のNettbuss）とNSB Eiendom（現在のen:ROM Eiendom）を子会社として設立した。
1998年にオスロ空港が移転、開業した。これはNSBにとって、政府の妥協が二重の結果となって返ってくることとなった。まず一つには、政府は新空港についてできるだけ環境に優しい空港を目指すことを決定した。その結果、オスロ中央駅から空港までの56kmを19分で結ぶ高速鉄道を伸ばすことになった。しかし同時に納税者からもうこれ以上お金は取りたくないという政府の政治的な要求があったため、全体の費用は融資によって集められることとなり、空港までの鉄道連絡を運営するのは、NSBの子会社であるNSB Gardemobanen ASが、資金面ではオスロ空港を建設した会社の子会社（en:Avinor）が持つこととなった。しかしここでガーデモエン線（en:Gardermoen Line）のロメリケトンネル(en:Romerike Tunnel）の建設中に亀裂が見つかり、結果的に主要な予算はトンネルの修復の遅れによって超過してしまった。それでも、ノルウェーで最初の高速鉄道フリートーゲは空港開港と同時に1998年10月8日に開通した。しかし、トンネルは開業予定から1年経った1999年の10月22日まで開通しなかった。この路線は、定員244名で最高時速210kmを出すことのできるGMB71電車（en:GMB Class 71）で運行されている。
NSBは1990年代の後半に新型車両を運行したり、新たなブランドイメージによって、近代化を図ろうとした。まず初めに22両のEl18（en:NSB El 18）の取得である。これらの車両は貨物輸送用になったEl16やEl14、廃車又はフロム線に移管されたEl17にとって代わり、南ノルウェーの鉄道輸送で活躍した。新型のEl18は時速200kmまで速度を上げることができる性能の良いものであった。また、ディーゼルの路線にはシーメンスからDi6(en:NSB Di 6)を12両購入して試験したが、北ノルウェーの寒さの中では十分に作動させることができずに、返却された。NSBは、地方ごとに3つのブランドを作り上げた。(en:NSB Signatur：急行列車）、（en:NSB Agenda：地方電車）、（en:NSB Puls：普通電車）である。同時にNSBは新しい電車を注文した。まず初めは、空港輸送用のBM71である。これは、ベルゲン線、ドブレ線、ソーランド線の急行として使われていたBM73（en:NSB Class 73）の規格に沿って、新たにen:Signatur trains用に振り子式車両で作られたものである。これは既存の路線を使い、オスロとターミナルの間の所要時間を1時間に短縮する高速鉄道サービスを提供する試みの一つとして導入された。これらの車両は青とグレーに塗装され、10年間でNSBが運行した中で初めて赤の塗装ではない電車となった。同時にNSBは（en:NSB InterCity Express）とディーゼルのサービスを元に戻すことを発表した。そして、ノーランド線、ラウマ線（en:Rauma Line）、レーロース線のディーゼル車であったBM70は再塗装、改造され、2001年には新しいBM93(en:NSB Class 93）が15両導入された。しかし、路線のスピードアップから快適性を欠くと批判が出た。また、ラウマ線とレーロース線の夜行列車を廃止した。2002年からは新型の普通電車であるBM72（en:NSB Class 72)を受け取り始めた。この形式はPulsというブランド名を利用するためグレーと緑に塗られ、オスロとスタバンゲル間の運行用に使用開始された。線路周りの製品にNSBのブランド名を使用することも取り止めた。
2002年、保守自由政権（en:Kjell Magne Bondevik's second term as Prime Minister of Norway）はさらなる鉄道部門への規制緩和を望んでいた。そして、NSBは国営の株式会社（en:Aksjeselskap）であるNSB ASとして7月1日に新たに設置された。NSBは、たくさんの努力と協力を得て、ArriveとしてIT部門を子会社として新設し、メンテナンスはen:Mantenaの担当となった。NSBは、従来の貨物輸送部門を、en:CargoNetに移管して、スウェーデンのen:Tågkompanietを買い取った。子会社の45%はen:Statens Järnvägarの後任者であるen:Green Cargoに売却された。2004年にNSB Gardermobanenを2つに分け、会社の負債を帳消しにし、線路はノルウェー鉄道庁の所有とし、車両は新たに発足した国営企業フリートーゲの所有とした。
Gjøvik線
en:Gjøvik Lineの運営は2005年にNSBの子会社となったen:NSB Gjøvikbanenに移管され、 10年の公共サービス義務契約を競争入札で落札した。ノルウェー鉄道省のen:Liv Signe Navarseteは、当時の政権（en:Jens Stoltenberg's second term as Prime Minister of Norway）が、前政権（en:Kjell Magne Bondevik's second term as Prime Minister of Norway）の公共入札による鉄道運営権の譲渡を進める方針を撤回した。
車両
1990年代に車両を近代化し、全車両の動力分散方式を拡大し、いくつかの伝統的な機関車で牽引する形式の車両は引退した。ほとんどの機関車は貨物を取り扱っているCargoNet ASに売却されたが、El18とDi4は旅客取り扱いを行うために残留した。いくつかの新型電車はトラブルに見舞われ、BM73は2000年にen:Nelaugでアクセルブレーキが金属疲労を起こし、アクセルが故障、脱線（幸運にも低速で走行中であったが）したが、2005年現在では、申し分なく動いている。
2008年8月、NSBは50編成のFLIRTシリーズの5両編成の列車を注文したと発表した 。これらの列車は、オスロ地区のSバーン用に24編成、ノルウェー南部の地域間列車で26編成が使用される予定で、運行頻度を増やすために多くの路線が複線化される直前の2012年から運用を開始する予定である 。この契約は40億クローネとなっているほか、100編成のオプションが設定されている。これらの編成は最高時速200kmで、ノルウェーの気候にも対応したものになる予定である。
客車
現在運用中で、改造されていない客車はもっとも古いB3系、B5系、B7系である。B7系は他は中距離用であるのに対して、長距離の急行列車として現在でも運用されている。