Candy Dulfer is dochter van Hans Dulfer, ook een bekend saxofonist. Al op jonge leeftijd treedt ze op met haar vader. Op 11-jarige leeftijd maakt ze haar eerste plaat met hem. In 1982 treedt ze met haar band Own Cultivation op, op het North Sea Jazzfestival. Met drummer Joost Kesselaar, bassist Tom Jaburg (broer van de eveneens bekende Bas Jaburg), gitarist Eddy Polak (Tup) en trompettist/zanger Winfried Splinter schrijft ze geschiedenis: De Faya Lobbi zaal is bomvol om de jongste band uit de geschiedenis van het North Sea te zien. Drie jaar later richt ze haar eigen band op, de Funky Stuff. Vrij snel hierna treedt ze regelmatig op voor radio en televisie. Ook speelt ze mee op de soundtrack van Een Maand Later.

In 1987 speelt Candy Dulfer in het voorprogramma van Madonna in het Feyenoord-stadion in Rotterdam. Later vraagt ook Prince haar om op te treden in zijn voorprogramma voor zijn concerten in Nederland. Drie dagen voor het optreden zegt Prince de Funky Stuff onverwachts af. Na een boze brief van Candy Dulfer, mag ze een nummer met hem spelen, dat zo'n indruk op Prince maakt dat hij haar vraagt om met hem aan enkele projecten in de Verenigde Staten te werken. In 1989 maakt Candy Dulfer enkele nummers met Dave Stewart, gitarist van Eurythmics. Eén van deze nummers, Lily was here, de titeltrack van de Nederlandse speelfilm De Kassière, wordt eind 1989 een nummer 1-hit in Nederland.

Een jaar later komt een debuut soloalbum, getiteld Saxuality uit. Op dit album, waarvan er wereldwijd meer dan een miljoen exemplaren worden verkocht, staan enkele grote hits. In 1993 verschijnt het album Sax-A-Go-Go, gevolgd door Big Girl in 1995 (de titel Big Girl is een knipoog naar een vroeger album van haar vader, dat Big Boy heette). Tussen al haar eigen promoactiviteiten door speelt Candy opnieuw met grootheden als Prince en Van Morrison tijdens hun concerten. Het vierde studioalbum For The Love Of You ziet in 1996 het levenslicht en bevat bijdragen van o.a. Trijntje Oosterhuis en Berget Lewis. Het album wordt een succes in Nederland, Japan en de VS. Opnieuw tourt Dulfer de halve wereld af om haar nieuwe materiaal aan de man te brengen. In de navolgende jaren volgen de albums Girls Night Out, Live in Amsterdam en Right In My Soul, allemaal met wisselend succes. In 2005 speelt Candy mee op enkele nummers van het album Grip van Lohues & the Louisiana Blues Club. Candy's nieuwe studioalbum Candy Store wordt in 2007 uitgebracht door haar nieuwe platenmaatschappij Heads Up International, één van de meest toonaangevende hedendaagse jazzlabels ter wereld. Candy Store verschijnt in Nederland, België en Zwitserland op 22 juni, in Spanje op 18 juni, in Duitsland en Oostenrijk op 29 juni, in Frankrijk begin juli, in Japan op 25 juli en in de Verenigde Staten op 18 september.