Jimmy Page continuó con la búsqueda de integrantes para formar una nueva banda. Por sugerencia de Terry Reid, Page aceptó a Robert Plant como vocalista, quien además propuso al baterista John Bonham luego de que ambos trabajaran en Band of Joy. El bajista John Paul Jones fue el último en unirse a la banda (que en un principio se llamó The New Yardbirds), tras lo cual realizaron una mini gira por Dinamarca y Suecia en septiembre de 1968.
