Hun eerste single “Here Comes Everybody” werd uitgebracht op een klein onafhankelijk label in Glasgow, Stampede, in 1986. Hoewel het geen hit werd, trok het de aandacht van Virgin Records’ dochter Circa, die het duo in 1986 contracteerde. Hun debuutsingle voor Circa was “I Refuse”. Hun tweede single en grootste hit was “Labour of Love” van het debuutalbum Seduced and Abandoned. Andere hits waren “Looking for Linda” en “Violently (Your Words Hit Me)” – beide van hun tweede album Remote.
In de jaren negentig begonnen de broers aan een periode van muzikaal experimenteren. Hun album Stars Crash Down uit 1991 omarmde folk, country, latin en kwartetjazz. Truth and Love (1992) werd uitgebracht op het kortstondige label van de broers, Fidelity. Hue and Cry beleefde een korte opleving in 1993 met de release van het Circa-compilatiealbum Labours of Love – The Best of Hue and Cry, dat een Joey Negro-remix van “Labour of Love” bevatte.
1994 zag een samenwerking met jazzarrangeur en componist, Richard Niles. Dit leverde het album Showtime! en de single “Just Say You Love Me” op. Pat Kane bleef sporadisch samenwerken met Niles tijdens live concerten voor BBC Radio 2 met de BBC Big Band. In 1996 tekende Hue and Cry bij het Schotse jazz en klassieke platenlabel, Linn Records, voor een beoogde trilogie van albums. Eerst kwam JazzNotJazz, een album dat jazz mengde met niet-jazz geluiden. Het album werd opgenomen in een week tijd tijdens het Glasgow Jazz Festival, waarbij gebruik werd gemaakt van de diensten van enkele jazzmusici die de stad bezochten. Onder hen Michael Brecker (tenorsax) en Randy Brecker (trompet) – die op het Remote-album hadden meegespeeld – maar ook gitarist Mike Stern (sidesman bij Miles Davis), drummer Danny Gottlieb (Pat Metheny) en saxofonist Tommy Smith.
Next Move (1999) bevatte drum ‘n’ bass, R&B en Nuyorican Latin-funk. Het album bevatte een cover van Prince’s “Sign ‘O’ the Times”, dat ze kaal stripten en weer opbouwden als een agressief bebopnummer. Het geplande derde album op Linn Records werd nooit geproduceerd, omdat de broers zich concentreerden op hun soloprojecten – Pat met zijn schrijven en solo optreden, en Greg met zijn muziekproductie.
ReformationEdit
In april 2005 maakten Hue and Cry een comeback toen ze de vierde-week voorronde wonnen van de ITV1 pop-competitie show Hit Me Baby One More Time met een vertolking van “Labour of Love” en een cover van Beyoncé’s “Crazy in Love”. Ze werden in de finale verslagen door Shakin’ Stevens.
De band volgde dit op met data in Schotland, een piano-vocale plek in het voorprogramma van Jamie Cullum op het ‘Live on the Lawn’ festival in Aberdeenshire, en een set voor 25.000 op Glasgow’s Hogmanay feest. Hun concerten in 2006 en 2007 waren uitverkocht. De band speelde twee avonden op het West End festival in Glasgow in 2007, waar ze piano-vocale versies van nieuwe en oude nummers lieten horen. Op 2 september 2007 speelden ze op Retrofest in Culzean Castle, en op 5 oktober waren ze de headliner van het Darvel Music Festival. Het duo liet nieuwe nummers horen tijdens een optreden in Edinburgh Voodoo Rooms op 12 juli 2008. In die tijd gaf het duo fans exclusieve toegang met de Hue and Cry Music Club via de officiële website.
Op 15 september 2008 brachten ze hun Open Soul album uit, waarvoor de opnames en het mixen in 2007 waren voltooid. De eerste single “The Last Stop” op digitale download werd uitgebracht op 1 september en viel samen met de 20ste verjaardag van de release van Remote. Hun ‘Open Soul’ tournee had uitverkochte data in Inverness, Aberdeen, Glasgow, Londen, Manchester en Sheffield, beginnend op 11 september 2008. Op 1 december bracht de band een tweede single “Heading for a Fall” uit. Ze openden ook voor Al Green op 30 oktober. Ze voltooiden een tournee langs House of Fraser-winkels en begonnen in februari 2009 aan een uitverkochte UK-tournee onder de naam ‘Open Soul..Open Road’. Op 9 februari bracht EMI een ‘Best of Collection’ uit en de band bracht een derde single uit genaamd “Fireball.” De band lanceerde ook de Hue and Cry Music Club.
Mei 2009 zag de band headline het “Burns an’ a’ that” festival in Ayrshire, en speelde een akoestische set in Aberdeen. In juli 2009 verzorgden de broers het voorprogramma van Human League in Thetford Forest en in november 2009 speelden ze op “Homecoming Live- The Final Fling”. Ze brachten een kerstalbum uit op 30 november 2009, getiteld Xmasday. Hue and Cry speelden uitverkochte avonden als onderdeel van het History City weekend op 18 en 19 december 2009.
Een nieuw Hue And Cry album, Hot Wire werd uitgebracht op 19 maart 2012 tot kritische bijval, en de band speelde akoestische optredens ter ondersteuning van het. Ze verschenen ook in Jools Holland’s BBC Radio 2 show, en speelden “Shipbuilding” in de Titanic herdenkingsshow voor Radio 2 die lof kreeg van zowel Holland als Dermot O’Leary en Jeremy Vine. Ze verschenen ook op het Isle of Wight Festival in 2012.
Hue and Cry verscheen in augustus 2012 in een editie van Celebrity Big Brother, Bit on the Side, waar ze “Labour of Love” zongen aan het einde van de show. Een ander compilatie album, A’s and B’s werd uitgebracht in 2012. Ze gingen in oktober 2012 weer op pad met hun band om zes shows in Schotland te spelen en deden nog meer liefdadigheidsoptredens tegen het einde van het jaar.