5月中旬、マディ・ウォーターズMuddy Watersは、セントルイスのクラブ、コスモポリタンthe Cosmopolitanで見たギターとピアノのデュオについてチェス兄弟the Chess brothersに話をした。
そのデュオ、チャック・ベリーChuck Berryとジョニー・ジョンソンJohnny Johnsonは、シカゴで何か得るものがあるかどうかを見に行くことに決め、シカゴでマディに連絡を取った。
チェス・レコードChess recordsが第一希望で、そこで自分を売り込んだとベリーは語ったが、他の情報によると、最初マーキュリー・レコードMercury recordsから放り出され、もしかするとビージェイ・レコードVee-Jay recordsに行ったのかもしれなかった。しかしチェス兄弟はマディの熱意を聞き入れ、それからベリーはジョンソンと一緒に作ったデモ・テープを持って入ってきた。ベリーが売り込もうとした曲は、「ウィー・ウィー・アワーズWee Wee Hours」で、ジョンソンは「G調の昔からある普通のブルース」だとはっきり言ったが、フィル・チェスPhil Chessの耳の中ではじけるように聞こえたのは、ベリーが演奏したカントリー・ソングで、長く立派な歴史のあるアイダ・レッドIda Redのフィドルの曲だった。
この曲は、ボブ・ウィルスBob Wills(1950年にアイダ・レッド・ラブズ・ザ・ブギIda Red Loves the Boogieとして)、ジャック・ガスリーJack Guthrie、そして、かなり現代風なのでベリーが真似たであろうバージョンのカウボーイ・コーパスCowboy Copasがレコーディングした。
ベリーはルイ・ジョーダンLouis Jordanの軽妙な言葉遊びを崇拝していて、別の男と一緒に逃げるガールフレンドを歌手が追いかける時の刺激的なカーチェースに歌詞を変えている。
フィル・チェスは、こんな曲は「聞いたことがない。もしレコードにできればヒットするだろうと思った…。その曲には何か新しい感じがあった」と言っている。
もちろん、「アイダ・レッド」は昔からある歌なので、著作権は認められず、他の題名にするようにベリーに勧めた。ベリーは美容師の訓練もしていたので、人気のある化粧品の名前をとって、「メイベリンMaybellene」を思いつき、ほんのわずかだけコーラスのメロディをいじった。
5月21日、彼ら(ベリー、ジョンソン、ドラマーのエビ―・ハーディEbby Hardy、チェス・レコードのベイシストのウィリー・ディクソンWillie Dixon、どこにでも登場するマラカスのジェローム・グリーンJerome Green)がスタディオに行きレコーディングした。
フィルPhilipとレナードLeonard のチェスChess兄弟にはしっかりした方向性がなかったので、録音には長い時間がかかった。そしてある時、浴室にマイクロフォンを突き出し、ベリーがそれに向かって歌ってエコーをかけた。OKが出るまでに35回テイクだったとベリーは言った。それでも、彼らはついにやり遂げた。2か月間リリースしなかったのは正しかった。というのは、ボ・ディドリーはまだ良く売れていたし、「マニッシュ・ボーイMannish Boy」というタイトルで、「アイム・ア・マンI’m a Man」のマディによるバージョンも、大いに売れていたからだ。