El origen de Lone Star se remonta a 1958, cuando Pere Gené retornó a Barcelona tras residir un año en Inglaterra, lugar donde vivió la gran eclosión del rock and roll. Gené, que previamente había consolidado su carrera de piano y virtuosismo en el Conservatorio del Liceo de Barcelona, decidió regresar a la ciudad condal con la idea de formar un grupo de rock, reuniendo algunos antiguos compañeros del conservatorio para componer la primera formación.? El nombre del grupo surgió de diferentes conceptos. Uno de ellos era la negativa de Gené a adoptar la fórmula de preceder el nombre de la banda con el habitual “Los”, muy en boga en aquellos tiempos. Por otro lado, la fascinación de Gené por la Guerra de Secesión norteamericana y el blues, le llevó a bautizar el grupo como Lone Star: Estrella Solitaria.

Tras un año y medio de actuaciones se produjeron los primeros cambios en el grupo, algo que sería habitual con el paso los años, atendiendo a la evolución y búsqueda por parte de Gené de un sonido mejorado y acorde a los nuevos tiempos. Así, a finales de 1959, Fernando González Aribayos y Josep Maria Lizandra salen de la formación, y en su lugar se incorporan Rafael De la Vega (bajo) y Enrique López (batería). En aquella época el concepto de bolo todavía no existía y Lone Star trabajaba a diario en salas de fiestas y boîtes. En esta etapa inicial, el repertorio del grupo se basaba en versiones, del que se pueden destacar interpretaciones de temas de Ray Charles, algo ciertamente novedoso e inusual que sorprendía a buena parte del público. Durante una actuación en el Texas, local de jazz ubicado en la Plaza Real de Barcelona, un músico holandés llamado Willy Nab subió al escenario con su guitarra y tocó un par de temas con el grupo. De esta forma, Nab fue acogido por Lone Star y completó la formación de la banda durante los primeros años. El quinteto quedó formado por Pere Gené (voz y guitarra rítmica), Enric Fusté (piano), Willy Nab (guitarra solista), Rafael De la Vega (bajo) y Enrique López (baterí