鉄道趣味誌『鉄道ジャーナル』の姉妹誌として創刊。鉄道模型や車両実物を中心とした鉄道趣味の視点から編集を行っていた当時の他の鉄道趣味誌や、旅行の目的地を紹介することに力点を置いていた当時の他の旅行雑誌に対して、列車を利用するという視点を取り入れ、出発の時から鉄道という線で結んで旅行の過程そのものを楽しむ新しい旅行雑誌をコンセプトとした。初代編集長は『鉄道ジャーナル』編集長で鉄道ジャーナル社代表取締役の竹島紀元が兼務。文字組は鉄道ジャーナル誌の横書きに対し、当誌は縦書きにしていた（数字も漢数字を使用）。当初は12月・3月・6月・9月（12月の冬の号が年の起点となる）の15日に発売される季刊誌であったが、1997年以降は年4回の定期号の他に夏・冬2回の増刊号発行が定例化していた。2007年6月15日発売の「夏の号」（通算167号）誌上において、情報提供の拡大を目指すべく、同年9月から月刊誌としてリニューアルする事が発表され、2007年10月号から判型をAB判からB5判に変更するとともに月刊化された。発売日はこれにより毎月10日に変更し、毎月21日発売である鉄道ジャーナル誌で漏れた情報や、逆に先行情報も掲載できる体制とした。2007年春の号（同年3月15日発売、通算166号）からは竹島紀元が高齢に伴い「鉄道ジャーナル」に続き宮原正和に編集長の座を譲った。しかし、折からの出版不況に加えてこの『鉄道ジャーナル』との差別化が図り難いのも一因として、月刊化による活性化を図るも思う様に売上が伸びず、2009年1月10日発売の同年2月号を以って本誌は休刊となった。休刊についての公表は2008年12月8日、鉄道ジャーナル社のウェブサイト上、12月10日発売の2009年1月号それぞれにおいて行われた。体制建て直しを図った上でいずれ再開の意思があるとのコメントが添えられたが、結局、鉄道ジャーナル社発行による「旅と鉄道」の復刊は実現していない。2011年9月21日、元鉄道ジャーナル社所属のフリーライター・芦原伸により、株式会社天夢人編集・朝日新聞出版発行の『旅と鉄道』が創刊し、実質的に復刊された。奇数月の21日発売の隔月刊誌となる。なお、誌齢は鉄道ジャーナル社時代を引き継がず第1号から再カウントしているほか、雑誌コードも鉄道ジャーナル社発行のものと、朝日新聞出版発行のものでは異なり、誌名は同じであるが、流通上は別の雑誌である。鉄道ジャーナル社側も「現在発行されている雑誌『旅と鉄道』については、鉄道ジャーナル社はいっさい関わっていません」と明言している。その後、2016年9月に天夢人がインプレスグループ入りしたことに伴い、2017年9月号（同年7月21日発売）より、発売元が朝日新聞出版から同じインプレス傘下である山と渓谷社に変更となった（ただし、山と渓谷社公式サイト内には『旅と鉄道』の情報は一切記載されていない）。発売元変更と同時に朝日新聞出版発行の『旅と鉄道』は2017年7月20日付でバックナンバーも含めてすべて出荷終了（絶版）となり、鉄道ジャーナル社発行の『旅と鉄道』も2010年3月末をもって絶版となっていることから、定期刊行物でありながらバックナンバーの大半が入手不能な状態となっている。
2011年の大相撲八百長問題では、特別調査委員会により蒼国来が八百長に関与したと認められたと3月31日に報道されたが、報道後間もなく荒汐部屋公式サイトにて「八百長に関与したことは一切ございません。本人親方共に認定を証明する」という内容を記している。4月1日の相撲協会の発表によると、蒼国来は本日の処分はなく調査続行とされたが、8日、9日に行われた特別調査委員会の会合で、蒼国来の八百長関与が認定され、これを受けて4月11日、日本相撲協会の臨時理事会は、当人を引退勧告処分とした。処分に際し、師匠の荒汐は「こういう結果になって本当に申し訳ない。こんなことになるなら内モンゴル自治区から連れてこなければ良かった」と涙した。蒼国来は処分に応じず引退届を提出しなかったため、更に重い解雇処分となった。退職金は満額支給すると相撲協会は表明したが、蒼国来は受け取らなかった。4月22日、相撲協会に対し不当解雇に対する幕内力士としての地位保全及び給与支払い仮処分を東京地方裁判所に申請した。大相撲八百長問題で相撲協会に対し法的手段に出たケースは初めてであった。5月6日に発表された5月技量審査場所用の新地位表には、解雇された蒼国来と星風の四股名は記されていない。6月9日、4月22日に起こした地位保全の仮処分申請に対し、相撲協会は幕内力士の月給に当たる約130万円を1年間支払う内容で東京地裁で和解した。今まで解雇力士による地位保全の仮処分申請はすべて却下されており、和解に至ったケースは初めて。6月18日、日本相撲協会に力士としての地位確認及び給与の支払いを求める本訴訟を東京地裁に起こした。弁護団は関与認定の根拠とされた協会の特別調査委員会による春日錦と恵那司の証言に基づいて作成された供述書に両名が署名拒否していたと発表した。第1回口頭弁論は7月14日に行われた。10月6日、第3回口頭弁論で蒼国来側代理人は放駒理事長（当時）が師匠の荒汐親方に、解雇処分後も荒汐部屋で生活する蒼国来を追放するよう命じていたことを暴露。法廷で協会側代理人に、協会を指導するよう異例の抗議を行った。蒼国来は6月に力士としての地位保全と給与の支払いでの仮処分で和解済みであり、「仮処分で幕内力士として地位が認められている」。さらに今回の訴訟での準備書面で協会側代理人が部屋運営は師匠に任せるとしており、「部屋の独立性を認めていながら今回の指導はおかしい」と代理人は主張した。なお、部屋を出るよう警告を受けたことに対し、蒼国来は友人宅などを転々として対処していた。2012年（平成24年）3月1日、証人として恵那司が登場し、5回ほど蒼国来の八百長に関与したと証言した。蒼国来は「一度も話したことがない」と反論した。2013年（平成25年）3月25日、東京地裁は「八百長相撲だったと認める十分な証拠はない」、「協会内の秩序を乱すとの理由による解雇処分も手続きが十分でない」として解雇は無効と判断し、幕内力士としての地位を認めた。その一方で、過去の八百長に関与したことが「うかがえる」とも判決文には記されていた。一方、蒼国来と共に裁判を戦った星風は上告審まで争った末、2013年10月に敗訴が確定。角界復帰はならず、総合格闘技に転向することになった。