Hed Kandi is een platenlabel, dat werd opgericht in 1999 in Londen als compilatielabel door Mark Doyle, gespecialiseerd in housemuziek. Daarbij speelt het een dragende rol in het Balearic-geluid.[1] Doyle werkte destijds voor het radiostation JazzFm waar hij verantwoordelijk was voor de marketing en sales van het JazzFm-label. In 1999 kwam de eerste Hed Kandi-titel, Nu Cool, uit op JazzFm.
De naam is een verbastering van "head candy", wat doet denken aan de uitdrukking eye candy.
In januari 2006 is Hed Kandi Records overgenomen door de Britse platenmaatschappij Ministry of Sound voor een onbekend bedrag[2]. Mark Doyle en zijn team zijn hierna een nieuw label gestart, Fierce Angel. De leiding van Hed Kandi werd overgenomen door Dan Baxter, die eerder werkte voor het label toen het eigendom was van het Britse mediabedrijf Guardian Media Group.
In maart 2007 heeft Hed Kandi een Beach Bar geopend in Egypte aan de kustlijn van de Rode Zee bij de badplaats Hurghada[3].
Het label Hed Kandi is sinds het debuut in 1999 flink uitgebreid. Het omvat nu ook een kleding- en geurenlijn. Ook is het een partnerschap aangegaan met Monarch Airlines. Samen organiseren ze vluchten naar Ibiza onder de naam FlyKandi.