劇場版コナンの歴史を語る上で、B'zと倉木麻衣の2組が果たした功績は計り知れません。B'zは『ONE』（1999年）、『Everlasting』（2002年）、『ゆるぎないものひとつ』（2006年）、『Don't Wanna Lie』（2011年）、『世界はあなたの色になる』（2016年）と節目ごとに主題歌を担当。ハードロックのエッジと壮大なバラードを自在に操り、劇場版ならではのダイナミズムを確立しました。
一方の倉木麻衣は、テレビアニメと劇場版を合わせて20曲以上のテーマソングを手掛け、「同じアーティストにより歌われたアニメシリーズのテーマソング最多数」としてギネス世界記録に認定されています。当時の関係者の証言やインタビューによると、制作陣はシナリオの初期プロット段階から彼女にプロットを共有し、劇中のキーワードや感情曲線を緻密に擦り合わせながら楽曲制作を進めていたとされています。
ネット上では長年、「制作会社や音楽レーベルによる専属縛りや固定枠が存在するのではないか」という噂が飛び交っていました。しかし2010年代以降、ポルノグラフィティ、柴咲コウ、斉藤和義、福山雅治、BUMP OF CHICKEN、スピッツ、aikoなど、レーベルの垣根を越えたキャスティングへとシフト。これについて映画関係者は「作品ごとのメインキャラクター（安室、赤井、灰原、怪盗キッドなど）の個性やストーリーの質感に最もマッチするトップアーティストを、監督やプロデューサー陣が純粋にオファーする体制へと進化した結果である」と語っています。
