En noviembre de 1986, el bajista Juan Arias, el guitarrista Lolo Ortega y el batería Juan Ramón Borreguero "Rama" formaron el núcleo de lo que sería Caledonia Blues Band. Se les une muy pronto Domingo "Mingo" Balaguer, un armonicista ya baqueteado. En los siguientes meses, el grupo sufre su primer cambio, al dejar Juan Arias la banda y ser sustituido por Paco Martínez. Como cuarteto, graban una maqueta y se licencian en el Festival de Blues de Hospitalet.
En 1988, durante una actuación en el bar Pilatos, en Sevilla, se sube al escenario a cantar, en la jam session posterior al concierto, un estudiante americano, que volvió pronto a EE. UU. pero que envió a su hermano, George Michael Lindner, que, desde septiembre de ese año, se convirtió en el vocalista de la banda.
Tras actuar en el Festival de Blues de Antequera, la compañía discográfica Cambayá Records, les propone grabar su primer disco grande. El disco se graba en abril de 1989 en Sevilla y se edita a final del año bajo el nombre de Just rhythm and blues. Recibió muy buenas críticas, con ventas aceptables.
