Первое выступление Планта на сцене состоялось в стоурбриджском клубе Seven Stars Blues Club. К этому времени он пел в нескольких составах, включая и Crawling King Snakes: именно здесь он впервые познакомился с Джоном Бонэмом. В 1966 году, выступая с группой Listen, Плант впервые привлек к себе внимание представителей CBS Records, подписал с компанией контракт и даже записал для нее три сингла, впрочем, успеха не имевших.

Гораздо более перспективным для Планта мог бы оказаться переход в бирмингемский ансамбль Band of Joy. Состав последнего постоянно менялся, но наиболее интересным считается тот, в котором играли Джон Бонэм и гитарист Кевин Гаммонд (Kevyn Gammond). Группа завоевала популярность не только в местных, но и в лондонских клубах, однако контракта получить не смогла и, оставив после себя лишь несколько демо-пленок, распалась летом 1968 года.

Роберт некоторое время сотрудничал с блюзменом Алексисом Корнером, параллельно выступая с другой местной группой Obs-Tweedle (где играл Билл Бонэм, двоюродный брат Джона), но, вопреки всем стараниям, собственные перспективы считал безнадежными. «Помог» распад The Yardbirds, лондонской группы, ставшей знаменитой благодаря гитарному трио: Клэптон-Бек-Пейдж. Менеджер Питер Грант пригласил к участию в возрожденном составе басиста Криса Дреджу (Chris Dreja), но тот вскоре ушел, решив стать профессиональным фотографом, и Пэйдж, один из самых активных сешшн-музыкантов 60-х годов, без труда нашел замену в лице Джона Пола Джонса, сравнительного опытного аранжировщика и инструменталиста, обладавшего ценной способностью играть на басу и клавишных одновременно.