関東大震災の翌年の1924年（大正13年）、日本旅行文化会、国民旅行会、関西の旅行登山団体などが統合して「日本旅行協会」が設立されます。旅行趣味の普及と育成、旅行文化の昂揚を目的とした当会の機関誌として発行されたのが、この創刊号でした。
巻頭には、発行人である日本画家・三好善一と親しかった文人・田山花袋が「旅の詩と歌と」を寄稿しています。
創刊号の表紙は美術学校彫刻家出身の林良三による装丁で、その後も美代司斗南（三好善一）や吉邨二郎らが手掛けました。

1956年に東京-博多を結ぶ寝台急行「あさかぜ」が運行を開始。
その急行列車をきっかけに、時刻表を駆使したトリックで、東京・博多・北海道…と日本列島を股にかけた不朽のトラベルミステリー『点と線』の連載が始まります。
それ以前にも『九州のかくれた宿から』『時刻表と絵葉書と』を寄稿しており、一般周遊券の発売や交通網の拡充で旅行の大衆化が進んだ時代に、時刻表を使って全国に展開されるような小説を依頼されたのでした。
後に100万部を超えるベストセラーとなり、映画化もされた『点と線』。
寝台特急あさかぜは1958年にブルートレインへと姿を変え、それに乗車するルポも1958年12月号で執筆しています。

2004年1月号（通巻924号）をもって、JTBからの発行を終了。
最終号を79年の旅路の終着駅とし、終着駅のグラビアや、終着駅からの紀行のほか、最長寿連載である小島功のマンガ「女中さん美人ネ」の傑作選も掲載されました。

2004年5月号から新潮社にて『旅』が引継ぎ刊行されました。
判型はA４となり、女性に向けた旅の雑誌へと生まれ変わり、海外特集も多く組まれました。