По словам Бо Дидли, он наткнулся на свой знаменитый ритм случайно: «Я всегда любил музыку кантри. Однажды я пытался сыграть песню «I’ve Got Spurs That Jingle Jangle Jingle» Джина Отри – и вот появился тот ритм». Откуда бы ни появился ритм, Бо Дидли превратил его в свою торговую марку и протащил в хит-парад ритм-энд-блюза журнала «Биллборд». Песня принесла группе первую гастроль: из Чикаго в Новый Орлеан вместе с Хаулином Вульфом. Южная публика, привыкшая к изысканному оркестрованному ритм-энд-блюзу, не знала, как реагировать на инстинктивные откровения чикагских самородков. Билл Бой Арнольд рассказывал: «Вульф выделывал свои трюки, а люди просто стояли и смотрели на нас. Потом они смотрели на Бо. Они втянулись, но никто не танцевал, вообще никто ничего не делал. Они были просто поражены».

Оцепенение не продлилось долго, вскоре черные и белые тинейджеры начали раскупать записи Бо Дидли. Куда бы ни поехала его группа, публика сходила с ума. Музыканты никогда не планировали заранее, что играть, все шло на голых эмоциях. Вскоре в группу Бо Дидли пришла женщина с гитарой – Пегги Джонс. Дидли назвал ее Леди Бо. Они встретились в конце 1956 года в нью-йоркском театре Apollo. Пегги шла домой из студии звукозаписи и засмотрелась на афишу концертного зала, когда Дидли увидел в ее руках гитарный кофр: «Он представился, но я его не узнала, так как он был в темных очках и с платком на голове». После шоу «Бо достал свою гитару и сказал: не стой там и не смотри на меня, доставай свой топор! Мы обменялись телефонными номерами, и он обещал прислать мне несколько пленок». Пегги Джонс привнесла в музыку Бо Дидли много новых влияний: фолк, калипсо, ду-уоп, хиллбилли дополнили основанный на блюзе рок-н-ролльный примитивизм.

В 1963 году Бо Дидли впервые выехал с турне в Англию и произвел здесь фурор, вдохновив целую волну новых английских групп. The Rolling Stones, The Animals, The Kinks и Them постоянно исполняли песни Бо Дидли и на их основе сочиняли свои. The Pretty Things еще и назвались в честь одноименной его песни. Фил Мэй из The Pretty Things рассказывает: «Я, Дик Тейлор и Кит Ричардс впервые услышали его в арт-школе, пока нас еще не выгнали. Мы переписывали американские записи на магнитофоне «Грюндиг», сидели в наших раздевалках и слушали Бо Дидли. Директор лез на стену от злости, потому что он должен был выучивать художников, а не музыкантов. Перед первым концертом мы репетировали дома у Дика. Нам звонят и спрашивают: какую афишу вешать на дверь, как вы называетесь? Мы ответили: просто напишите: «Ритм-энд-блюзовая группа». Нет, так не пойдет. Да идите вы, пусть тогда будет Jerome And The Pretty Things».

Эрик Бердон из The Animals тоже был под впечатлением: «Я впервые услышал Бо Дидли еще ребенком. Эффект был опустошительный. Плоские, самодельные гитары будто пришли из другого времени и пространства. The Animals, подогретые элем, играли тот ритм джунглей, пока толпа не приходила в бешенство». Особенно Эрика пленил Джером Грин, который эффектно играл на маракасах: «Он прятал бутылку «Джонни Уокера» в транзисторном радио, потому что Бо уволил бы его, если бы узнал о бутылке». Ему вторит и Кит Ричардс: «Интересный аспект перкуссии The Stones – это влияние Бо Дидли. Джером Грин был красивым пьяницей, настоящим чикагским алкашом и отличным парнем. Во время их английского тура я вытянул его в паб и сказал: эй, Джером, выдвигайся вперед, пока Бо не урезал тебе зарплату! Мик тоже учился у Джерома. Он не мог играть с четырьмя маракасами в одной руке, как умел Джером, но копировал движения».