ニッポンぶらり鉄道旅

本放送開始約1年前の2013年5月22日に『発見!対決!春の武蔵野鉄道旅』という関東の鉄道路線3路線（西武池袋線、東武東上線、JR京浜東北線）を取り上げたパイロット番組が放送された（レポーター（旅人）：ゴルゴ松本（TIM）、森尾由美、櫻井淳子、語り（ナレーション）：平野義和）。

本放送開始1週間前の3月27日には『特集 ニッポンぶらり鉄道旅』（旅人：吉木りさ・ユージ。東武伊勢崎線〈東武スカイツリーライン〉・東京モノレール羽田空港線を特集）というパイロット番組が放送された。

パイロット版とスペシャルの司会は恵俊彰（ホンジャマカ）と松本あゆ美が担当した。

毎回1つのキーワードに沿って、鉄道路線を旅する紀行番組である。毎回異なった旅人が絶景や名産、温かな人情と出会う。概ね月3回の放送であるが、ランダムに再放送が入る場合もある。

ナレーションは声優のTARAKOが初回放送から務めていた^{[注 1]}。

番組のOPテーマ・EDテーマ・挿入歌（インスト）は、May J.「遠く遠く」（槇原敬之のカバー）である。

2017年度までは『中井精也のてつたび』とともに「鉄道紀行」の冠が付けられていたが、前者のレギュラー放送が終了したことに伴い「鉄道紀行」の冠を廃止した番組名となっている^[1]。

2018年度から番組のエンディングに「鉄道グルメ」のコーナーを開始するため、スタッフロールがこれまでエンディングだったのをオープニングに変更された。

2020年7月9日・16日・30日放送分は「特別編」とし、新型コロナウイルス感染症対応として過去の映像の編集と当時の出演者と取材対象者のリモートインタビューで構成され、タイトルを「〜を探して」ではなく「もう一度会いたい〜」とした。

2021年度からNHKオンデマンドで放送後2週間程度配信されるようになった。

2021年12月26日は『新・BS日本のうた』と合体して『第3回BSプレミアム 大集合スペシャル』を放送。

2022年度は、水曜日19:30枠の『ふらっとあの街 旅ラン10キロ』の不定期放送への移行、木曜日同枠の『いいいじゅー!!』開始（総合でも5月31日より火曜日 12:20 - 12:43の枠でレギュラー放送開始）に伴い、4月6日より木曜日から水曜日に移動。さらに、翌日より木曜日 14:05 - 14:35の枠で総合における放送が開始された。

2023年3月30日を最後に総合における放送が終了。BSプレミアムにおける放送も4月6日の再放送を最後にレギュラー放送を終了した。

2023年度からは単発放送へ移行し、同年4月24日からBSプレミアム→BS・BSプレミアム4K^{[注 2]}の鉄道セレクション枠（放送時間はこちらを参照^{[注 3]}）にて不定期放送（BS4K→BSプレミアム4K^{[注 2]}と同時放送の場合あり）。新たに松重豊が「隠れ子鉄」としてナビゲーターを務める。また、2024年2月19日放送の「冬の箱根登山鉄道 極上のひととき」の回（旅人：金子貴俊）では、これまでのTARAKOに代わり豊嶋真千子（『ちびまる子ちゃん』ではTARAKOが演じたまる子の姉・さくらさきこ役）が代理でナレーションを務めた^{[注 1]}。

その後TARAKOが2024年3月4日に死去し、死後1カ月後の2024年4月25日にBSプレミアム4K（4月30日、NHK BS）で放送された「絶景!春の大井川鐵道」の回では、松重豊と共に、渡辺菜生子（前述の豊嶋同様、『ちびまる子ちゃん』でTARAKOが演じたまる子の親友・穂波たまえ役）がナレーションを務め、同年6月20日放送の「初夏の江ノ電 絶景と味めぐり」の回より、TARAKOの後任となり、まる子を現在演じる菊池こころがナレーションを担当していた。なお、2026年度からは松重が全編ナレーションを務める形となった。

特に断りがない場合はBSプレミアム→BSにおける放送。時刻はすべて日本標準時。