エプスタインの芸術的嗜好は、基本的にはごく地味なものであった。しかし、レコード店経営をするようになると、当時ブームとなったジャズのレコードを輸入販売するようになる。当然、彼は、そうした音楽も聞き込む。
彼の音楽的“目利き”のセンスは抜群であり、すぐに優れたレコードのコレクターとなって行く。そうしたジャズ歌手の中には、例えばごく自然にビリー・ホリデイ等も含まれていた。それまで全く知らなかった種類の音楽を知ることによって、さらに彼の興味は広がっていく。

ブライアンの“勘”は、しばしば従業員を驚嘆させていた。あるレコードのデモを聞いたブライアンは、５枚注文するはずの処を500枚注文に変更させた。従業員は慌てて、これはそれほど大したレコードではないと言ったのだが、そのレコードは、あれよあれよという間にヒットチャートの１位となったのである。
やがて、このブライアンの“読み”の的確さは業界でも知られる処となる。ＮＥＭＳがあるレコードを大量注文したという情報は、ロンドンのレコード各社の営業部門等に即座に伝えられるほどになっていた。
リバプールの音楽シーンでは、ビル・ハリーという人物が活躍していた。彼は、学生時代からこの世界の“有名人”であり、21歳ともなるとリバプールのミュージシャンの後見人のような地位を占めていた。1961年7月6日には「マージー・ビート」という新聞を創刊している。これにはニュース、写真、ゴシップ記事等が満載されていた。

ハリーは借金をして、屋根裏部屋といっていいようなオフィスを借り、１人で編集から、記者から、デザインから、すべてをこなしていた。この狭いオフィスには、既に顔見知りだったジョン・レノンやポール・マッカートニーがしばしば訪れて、世間話をしていったという。
販売もまたハリー１人でこなさなければならなかった。彼は、リバプールの楽器店、レコード店に「マージー・ビート」を配って回った。ＮＥＭＳ（ノース・エンド・ミュージック・ストアーズ）も当然、その対象である。ハリーによれば、ブライアンは、とても礼儀正しかった。しかし、新聞のことをきちんと説明して、置いてくれるようにたのんでも、あまり理解は得られなかったという。

ブライアンは僅か１ダースだけもらうと告げただけだった。だが、「マージー・ビート」はすぐに売れてしまった。ブライアンは、さらに補充注文するが、これまた、あっと言う間に完売。新聞を置くことで得られる利益はわずかなものであったが、やがてこの新聞を目当てにやってくる若者たちが増えたのである。
ほどなくブライアンは、ビル・ハリーを呼んで地元の音楽シーンについてあれこれ質問する機会を持った。ハリーとすれば、新聞に広告を掲載してくれるのだろうと期待したのだが、ブライアンの口から出た言葉は意外だった。レコード評を書かせてくれというものだったのである。地元の有名レコード店主が記事を書くとなれば、自分の信用度が高まることになる。断る道理はなかった。

こうして、ブライアン・エプスタインは、「マージー・ビート」にレコード評を書き始める。第１回は、ポップスとまったく関係のないミュージカルやクラシックのレコード評を書き、ハリーをあわてさせたが、編集方針を改めて伝えると、ブライアンは、ロイ・オービソンやシャドウズといった人気者のレコード評をそつなくまとめあげて見せた。
そして、ある日、ブライアン・エプスタインは、ハリーに訊ねた。ビートルズという連中は、どこに行けば見られるのかと。当時、「マージー・ビート」には、頻繁にビートルズの記事が掲載されていたのである。

ここに１つの伝説がある。

1961年10月28日。ＮＥＭＳにレイモンド・ジョーンズという名の若者がやってきて、こう訊ねた。
ビートルズの「マイ・ボニー」というレコードはあるかと。ブライアンはそのグループについて聞いたことが無かった。
それで彼は、今は無いが、問い合わせてみましょうと答え、メモ帳にこう記す。
『ザ・ビートルズ。「マイ・ボニー」　月曜にチェック』