The Holly Cole Trio was founded by Canadian jazz singer Holly Cole in 1986 and comprised bassist David Piltch and pianist Aaron Davis. (In 1983, Cole had travelled to Toronto to seek a musical career.)

Offered a record deal in 1989, the Holly Cole Trio released an EP, Christmas Blues, that year, which featured a version of The Pretenders' "2,000 Miles". This was followed by their first full album, Girl Talk, in 1990.

A succession of releases followed through the early 1990s. For example, 1991's Blame It On My Youth, covered songs by Tom Waits ("Purple Avenue", aka "Empty Pockets"), Lyle Lovett ("God Will"), includes show tunes such as "If I Were a Bell" (from Guys and Dolls) and "On the Street Where You Live" (from My Fair Lady), and even remakes "Trust In Me", from Disney's The Jungle Book, into a strikingly sultry and sinister song of seduction and death. Also recorded in this period was "Alison", a reinterpretation of Elvis Costello's original.

Following 1993's Don't Smoke in Bed, the trio released a CD entirely of songs by Tom Waits, called Temptation. With this 1995 release, the "Trio" was dropped from the group's name. Read more on Last.fm. User-contributed text is available under the Creative Commons By-SA License; additional terms may apply.