Caledonia ha sido considerada por la crítica especializada como una banda de leyenda dentro del blues nacional, fundada en 1986 recorrieron casi todo el territorio nacional, participando en numerosos festivales de Blues y Jazz durante casi los diez años que permanecieron juntos.

En Julio de 1994 cruzaron el charco para tocar en Chicago, en los clubs Schubas Tavern y Buddy Guy’s Legend, fue una experiencia inolvidable. En Noviembre de 1995 fueron la representación española en las jornadas de Jazz de Celle (Hannover) en Alemania.

Cabría destacar los siguientes conciertos entre otros:

• Teloneros de Johnny Mars (1er Festival de Blues Hospitalet de Llobregat, 1988)

• Festival de Jazz de Tarrasa (mayo 1990)

• Teloneros de Hubert Sumlin y Louisiana Red (3er Festival de Blues Ciutat de Cerdanyola, junio 1990)

• II Festival de Blues de Getxo (agosto 1990)

• 1er Festival Villa de Madrid (San Juan Evangelista, febrero 1991)

• Teloneros y banda de apoyo de Charlie Musselwhite en su concierto en Sevilla (12 abril 1992)

• Teloneros de Johnny Winter durante su concierto en Sevilla (mayo 1993)

• Teloneros de Magic Slim & the Teardrops (Festival de Jazz de Granada, noviembre 1993)

• Teloneros de Otish Rush en el 8º Festival de Blues de Cerdanyola (Mayo 1995)

• Teloneros de nuevo de Otis Rush en el 1er Festival de Blues de Palma de Mallorca (Rebel ’95), mayo 1995

Como fruto de esos diez años de unión hay editado cinco trabajos.

• Just Rythm & Blues (Cambayá records 1989)

• Blues for The Mother (Cambayá records 1990)

• Caledonia Blues Band III (Cambayá records 1991)

• Alameda Sessions (Big Bang 1994)

• Chicken Jump (Big Bang 1995)

Tras su disolución definitiva a finales del año 1995, por el regreso a Estados Unidos de Michael Lindner, cantante del grupo, cada miembro del grupo se involucraría en proyectos musicales diferentes.

En Julio del 2001, Carlos Espinosa, Director del Festival de Blues de Cazorla les propone reunirse de nuevo para un único concierto, dicho concierto tiene un éxito rotundo, los componentes de Caledonia B.B. han madurado con el tiempo y el directo del grupo es demoledor, el concierto es grabado por Televisión española y retransmitido en Noviembre del 2003.

Después de este concierto, Caledonia Blues band se vuelve a reunir varias veces más, en el 2004 en Sevilla, en la sala Salvation , el éxito fue tal que el aforo de la sala batió un record histórico de lleno absoluto, luego en Febrero de 2005 en Sevilla en la sala Metropol-La Florida , también con un éxito clamoroso.

Más tarde en el 2012 se vuelve a reunir de nuevo con un aliciente especial, y es que se cumple el 25 aniversario de la banda, que comenzó a actuar en el año 1987, tocan en “El Potaje Blues 2012” en Guillena (Sevilla), en la sala Milwaukee, Puerto de Santa María (Cádiz), en el Pub Zeppelin, Puebla de Cazalla (Sevilla); terminando esta pequeña gira en la sala Habana (Huelva).