Deres første single “Here Comes Everybody” blev udgivet på et lille Glasgow-baseret uafhængigt label, Stampede, i 1986. Selv om den ikke blev et hit, tiltrak den interessen hos Virgin Records’ datterselskab Circa, som signede duoen i 1986. Deres debutsingle for Circa var “I Refuse”. Deres anden single og største hit var “Labour of Love” fra debutalbummet Seduced and Abandoned. Andre hits var “Looking for Linda” og “Violently (Your Words Hit Me)” – begge fra deres andet album Remote.
I 1990’erne gik brødrene i gang med en periode med musikalske eksperimenter. Deres album Stars Crash Down fra 1991 omfavnede folk, country, latin og kvartetjazz. Truth and Love (1992) blev udgivet på brødrenes eget kortlivede label, Fidelity. Hue and Cry fik en kort genoplivning på hitlisterne i 1993 med udgivelsen af Circa-kompilationsalbummet Labours of Love – The Best of Hue and Cry, som indeholdt et Joey Negro-remix af “Labour of Love”.
1994 blev der indledt et samarbejde med jazzarrangøren og komponisten Richard Niles. Dette resulterede i albummet Showtime! og singlen “Just Say You Love Me”. Pat Kane fortsatte med at arbejde med Niles sporadisk på livekoncerter for BBC Radio 2 med BBC Big Band. I 1996 underskrev Hue and Cry en kontrakt med det skotske jazz- og klassiske pladeselskab Linn Records med henblik på en planlagt trilogi af album. Først kom JazzNotJazz, et album, der blandede jazz med ikke-jazzlyde. Albummet blev indspillet på en uge under Glasgow Jazz Festival, hvor man benyttede sig af nogle af de jazzmusikere, der besøgte byen. De omfattede Michael Brecker (tenorsaxofon) og Randy Brecker (trompet) – som havde spillet på Remote-albummet – samt guitaristen Mike Stern (sidemand med Miles Davis), trommeslageren Danny Gottlieb (Pat Metheny) og saxofonisten Tommy Smith.
Next Move (1999) indeholdt drum ‘n’ bass, R&B og Nuyorican Latin-funk. Albummet indeholdt et cover af Prince’s “Sign ‘O’ the Times”, som de strippede af og byggede op igen som et aggressivt bebop-nummer. Det planlagte tredje album på Linn Records blev aldrig produceret, da brødrene koncentrerede sig om deres soloprojekter – Pat med sit forfatterskab og solooptræden og Greg med sin musikproduktion.
ReformationEdit
I april 2005 gjorde Hue and Cry comeback, da de vandt fjerde uge i ITV1’s popkonkurrenceshow Hit Me Baby One More Time med en fortolkning af “Labour of Love” og et cover af Beyoncés “Crazy in Love”. De blev slået i finalen af Shakin’ Stevens.
Bandet fulgte dette op med koncerter i Skotland, et klaversangsspot som support for Jamie Cullum på “Live on the Lawn”-festivalen i Aberdeenshire og et sæt foran 25.000 mennesker til Glasgows Hogmanay-fest. Deres koncerter i 2006 og 2007 var udsolgte. Bandet optrådte to aftener på West End-festivalen i Glasgow i 2007, hvor de fremviste piano-vokalversioner af nye og gamle sange. De spillede Retrofest på Culzean Castle den 2. september 2007 og var hovednavn på Darvel Music Festival den 5. oktober 2007. Duoen fremviste nye numre ved en koncert i Edinburgh Voodoo Rooms den 12. juli 2008. På dette tidspunkt gav duoen fans eksklusiv adgang med Hue and Cry Music Club via den officielle hjemmeside.
Den 15. september 2008 udgav de deres Open Soul-album, hvis indspilning og mixning var afsluttet i 2007. Den første single “The Last Stop” på digital download blev udgivet den 1. september og faldt sammen med 20-årsdagen for udgivelsen af Remote. Deres “Open Soul”-turné havde udsolgte datoer i Inverness, Aberdeen, Glasgow, London, Manchester og Sheffield, der begyndte den 11. september 2008. Den 1. december udgav bandet en anden single “Heading for a Fall”. De åbnede også for Al Green den 30. oktober. De afsluttede en turné i House of Fraser-butikker og tog i februar 2009 på endnu en udsolgt UK-turné med titlen “Open Soul…Open Road”. Den 9. februar udgav EMI en “Best of Collection”, og bandet udgav en tredje single kaldet “Fireball”. Bandet lancerede også Hue and Cry Music Club.
I maj 2009 var bandet hovednavn på “Burns an’ a’ that”-festivalen i Ayrshire og spillede et akustisk sæt i Aberdeen. I juli 2009 spillede brødrene som support for Human League i Thetford Forest, og i november 2009 spillede de til “Homecoming Live- The Final Fling”. De udgav et julealbum den 30. november 2009 med titlen Xmasday. Hue and Cry spillede udsolgte aftener som en del af History City-weekenden den 18. og 19. december 2009.
Et nyt Hue And Cry-album, Hot Wire, blev udgivet den 19. marts 2012 med rosende anmeldelser, og bandet spillede akustiske koncerter som støtte for det. De optrådte også på Jools Holland’s BBC Radio 2 show, og spillede “Shipbuilding” på Titanic memorial showet for Radio 2 og fik ros fra Holland samt Dermot O’Leary og Jeremy Vine. De optrådte også på Isle of Wight Festival i 2012.
Hue and Cry optrådte i august 2012 i en udgave af Celebrity Big Brother, Bit on the Side, hvor de sang “Labour of Love” i slutningen af showet. Endnu et kompilationsalbum, A’s and B’s, blev udgivet i 2012. De tog ud på landevejen igen i oktober 2012 med deres band for at spille seks koncerter i Skotland og spillede yderligere velgørenhedskoncerter mod slutningen af året.