作者の毛塚は「音楽自体が昔から好き」であったため、家の近所にあった江古田の「おと虫」という店で中古のCDを購入していた。おと虫は「どちらかといえばレコードがメインのお店」であったが、毛塚は当初、CDしか見ていなかった。1990年生まれであり、レコード世代ではないが、大学生になったころにビートルズなどの音楽を聴くようになり、「こういう音楽をレコードで聴いたらどうなんだろう」と考え、「レコード棚を覗くようになった」ことがレコードを聴くきっかけとなった。

2015年から2016年ごろ、「ストーリーを描くことを意識し始めた」毛塚は好きな題材を選ぼうと考え、レコード屋をテーマに執筆したところ、自身の中で好感触であった。同人誌でレコードの漫画を制作し続けたところ、担当編集者から声をかけられた。2020年10月には連載の話がもちかけられた。担当編集者はレコードの同人誌以前より毛塚の漫画を読んでいたため、『青騎士』の創刊にあたり、ぜひ毛塚に描いてほしいと考えたのである。担当編集者も音楽が好きで、雑誌で「何を描くかとなったとき、やっぱりレコードかな」と考えたと話している。毛塚はこの担当編集者であれば「音楽やレコードのこともディープなところまで突っ込んで話せる」と思い、商業誌での執筆を決意している。本作のタイトルは「色々な場所にどんどん動いていくようなストーリーが作りたい」と思い、「紀行」とつけられている。

読者に「漫画として面白い」と思われることが1番嬉しい毛塚は、「音楽ファン、レコードファン以外の方にも楽しんでいただけるような作品」を意識して制作している。担当編集者がマニアックであるからこそ、難解な用語の調整ができるといい、「うんちくやマニアックなネタ」は1話に1ネタくらいの登場となっている。「やろうと思えばディープでマニアックな話も描ける」が、「漫画にとってはキャラクターの魅力が大事な要素」であると毛塚は考えているため、「レコードは共通したテーマとして据えて、キャラクターのストーリーをメイン」にして多くの読者に楽しんでもらうようにしている。毛塚は「マニアックさはほどほどにして、レコードを聴かない人にも通じるドラマを描きたかった」とも話している。「お店に並んだレコードのジャケット」や「壁に貼られたポスター」など、細かい部分では「マニアポイントを発散」させている。

「毎回乗り物を描く」が裏のテーマとして存在しているため、本体表紙では「作中に登場した乗り物をデザイン」して描かれている。乗り物へのこだわりの理由は「青騎士という熱量ある雑誌の中で生き残るためには、自分が熱量を持って描けるものを選ばないといけない」からである。

「同人誌のときはひとつのレコード屋を軸に話を展開していた」が、それでは描けない話があった。そんなころに担当編集者から声をかけられたこともあり、「同人誌ではできなかったいろんな国、いろんな場所の話を描きたい」という思いから、オムニバス形式となっている。第1巻では「バラバラな中にもレコードという共通の軸を通して、その中でストーリーを作っていく」がコンセプトであったが、読者からの感想ではそこが伝わっている点がよかった、と毛塚は話している。

当初毛塚は「単行本のデザインはすごく古い感じにしてほしい」と担当編集者に意見を出したが、却下されている。しかし「レトロに振り切って懐古趣味にはならないよう気をつけて」いるという。単行本では紙にこだわっており、表紙のタイトルとジャケットでは、「UV厚盛」という「UVインクを紫外線で固めて立体感を持たせる加工」がなされており、装丁は「レコード特有の質感」がある。本棚で長く置けるよう、制作されている。目次では「レコードの帯のようなデザイン」が描かれている。