La Búsqueda nace en Mallorca en invierno de 1985, creada por Francisco Albéniz (compositor, cantante y guitarra), Javier Suárez (batería, percusión y coros) y Luis Escorcia (compositor, guitarras y coros). El entonces todavía trío comienza a experimentar con el folk y el pop, entendiendo que la vanguardia nace del conocimiento de tus propias raíces, practicando ritmos quebrados en compases de 5X4 y cayendo enamorados de algunas de las visiones que tenía Lorca acerca de la vida y la muerte. Con esta filosofía comienzan a crear un sonido extremadamente personal, combinando las guitarras con las trompetas y las cuerdas, el aroma de los viejos westerns con los clasicos del cine mediterráneo y retazos de la música del siglo XIX con el pop actual, todo ello capitaneado por la voz de Xisco Albéniz, siempre bandera señera de su sonido, profunda y cargada de emoción.

Servando Carvallar, el entonces responsable de DRO, los ficha editando en 1988 su primer disco titulado "La Búsqueda", que ya marca el futuro devenir internacional de la banda, apareciendo editado en Méjico a través de Lejos del Paraíso, (sello del músico Jorge Reyes) y en Francia con Nord-Sud / Barclay / Polygram, donde tiene una gran acogida superando los 15.000 discos vendidos, llegando a participar en los prestigiosos festivales de Les Transmusicales de Rennes, Le Printemps de Bourges; Sala Bataclan de París, Festival d'été de Nantes, Festival China Rock de Nancy, etc. Incluso viajan a Italia para actuar en el Festival Arezzo-Wave, (1990).

    En 1991 se publica su segundo disco, "La Rueda de la Fortuna" (DRO), con mayores medios y con el asentamiento definitivo de su sonido, marcado por un inconfundible toque mediterráneo que no renuncia a referencias actuales.

    Posteriormente la formación sufre algunos cambios mientras comienzan a elaborar su próximo trabajo, un disco que sin olvidar sus raíces ahonda en su vena más latina, “Psicolatin”, aparece en 1996 esta vez editado en Disc Medi / Blau, y supone un verdadero adelanto a su tiempo, quizás demasiado, porque... misterios de la industria... no llega a alcanzar la repecusión de anteriores trabajos a pesar de contener quizas su coleccion de canciones más asequible hasta el momento aunque el siempre largo periodo transcurrido entre cada disco dificulta el seguimiento del público. El álbum aparece en Portugal y se realiza presentacion oficial en la sala Johny Guitar de Lisboa.

    En el 2000 se otorga al siempre inquieto Xisco Albéniz el Premio a la Mejor Banda Sonora Original en el Festival Internacional de Sitges, concedido por la SGAE en la Sección de Cortometrajes, por la película "Es Venen Records / Zu Verkaufen" de Pere Salom. Parte de los arreglos los hace Jaume Compte, nuevo guitarrista de la banda.

    Ya en el 2002 publican el CDSge "Las Cosas que no se ven" (Isladencanta records) en el que ya se aprecia su acercamiento a sonidos más fronterizos. Ese año giran conjuntamente con Gorky's Zygotic Mynci por toda España mientras comienzan a dar forma a su nuevo álbum "Los penitentes" que tras un laborioso proceso de grabación ve la luz a finales de Noviembre del 2004.