Känd för sitt stora röstomfång och breda repertoar hann hon under en karriär som spände över mer än 70 år bland annat spela med storheter som Ray Charles och Frank Sinatra.
Den främsta musikaliska samarbetspartnern var dock hennes man, saxofonisten John Dankworth, som hon var gift med från 1958 fram till hans död 2010.
En kritiker, skriver BBC, beskrev Laine som en av Storbritanniens två stora bidrag till jazzen – jämte gin.
Hon adlades 1997 och blev ”Dame” Cleo Laine.