De leden van het Coal Harbour Sextet ontmoetten elkaar op het conservatorium van Rotterdam, in de wijk Coolhaven. Nadat ze in verschillende groepen met elkaar gespeeld hebben, waaronder het veel geprezen Nationaal Jeugd Jazz Orkest, wordt het sextet opgericht. Samen met een bevriend strijkkwartet breidt het sextet uit tot een ensemble dat eigen werk en eigentijdse bewerkingen speelt.
Voor het Grachtenfestival stelt het ensemble een programma samen waarin zij de wateren tussen jazz en klassieke muziek overbruggen, waaronder vier nieuwe composities waarin beide genres te horen zijn. Naast deze nieuwe composities spelen zij bewerkingen van klassieke werken uit de eerste helft van de twintigste eeuw van componisten en fervente jazz liefhebbers als Igor Stravinsky en Erwin Schulhoff.