Melding hooky pop songs with the muscled approach of a rock band, Letters to Cleo formed in Boston in 1990. Guitarist Greg McKenna actually started Letters to Cleo as another group; when he began searching for a background singer to complete his lineup, he found Kay Hanley. A powerhouse vocalist who had previously performed in a local new wave group, hanley remained with McKenna after the original band fell apart several months later. The band adopted a peppy pop sound as well as a new name, Letters to Cleo, which made reference to a pen pal with whom hanley had corresponded during her childhood. Guitarist Michael Eisenstien (whom hanley would later marry), drummer Stacy Jones, and bassist Scott Reibling soon completed the lineup, and the quintet spent several years touring the Boston circuit.

Now a seasoned band, Letters to Cleo saw its first full-length recording, Aurora Gory Alice, hit the market in 1993. The debut album was released under the local Cherry Disc Records and fared much better than expected, which brought the band to the attention of major-label Giant Records. Giant issued a re-release of Aurora Gory Alice in 1994, followed by the sophomore recording Wholesale Meats and Fish one year later. Letters to Cleo also issued a pair of notable singles in 1995, "Awake" and "Here & Now," the latter of which received positive exposure on MTV and became a Top Ten hit on the Modern Rock Tracks chart. "Here & Now" was also used on the popular show Melrose Place, where it soundtracked the closing credits and eventually found its way onto the show's hit soundtrack. Even so, Wholesale Meats and Fish didn't do as well as its predecessor, and it would be two years before the next album, Let Go, appeared. By this time, drummer Stacy Jones had parted ways with Letters to Cleo to join the group Veruca Salt (he would later launch his own band, American Hi-Fi), and Tom Polce had taken the vacant spot. The group returned in 1998 with Scissor Sisters, which collected B-sides and material from early demo recordings.

Scissor Sisters proved to be the band's final recording. Letters to Cleo played its last gig on May 4, 2000, and the Boston Globe officially announced the breakup one month later. However, having already inked a contract to complete work on Molly-O, an animated series for television, the bandmates partnered together for a brief period before going their own ways. Stacy Jones enjoyed a brief flash of success with American Hi-Fi's 2001 hit single, "Flavor of the Weak," and hanley piloted her strong vocals into a solo career. The singer also involved herself with various other projects, providing vocals for the Jose and the Pussycats movie (as well as appearing on its surprisingly endearing soundtrack) and singing backup vocals for Miley Cyrus' tour in 2008. ~ Charlotte Dillon & Andrew Leahey, Rovi