По словам Бо Дидли, он наткнулся на свой знаменитый ритм случайно: «Я всегда любил музыку кантри. Однажды я пытался сыграть песню «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».