Paris Saint-Germain will take a 2-1 advantage into their Champions League last-16 second leg with Chelsea after victory on Tuesday.
Zlatan Ibrahimovic put the hosts ahead on 39 minutes, with his powerful free-kick deflecting off John Obi Mikel and beating the despairing Thibaut Courtois.
Mikel became Chelsea’s unlikely saviour in first-half stoppage time, lashing home when unmarked from a corner.
But the hosts will take an all-important lead to Stamford Bridge on March 9 after substitute Edinson Cavani scored the winner little over ten minutes from full time.
It was Chelsea’s first loss since the December defeat at Leicester which marked the end of Jose Mourinho’s tenure.
Laurent Blanc’s side have lost once in 33 games this season, while Hiddink has two defeats in 34 games across two spells as Chelsea caretaker boss.
The Dutchman will be content though, as Mikel’s first Chelsea goal since December 2014 means the Blues have a vital away goal ahead of the return at Stamford Bridge in three weeks.
Away goals have separated these sides in the Champions League in each of the last two seasons.
Chelsea might have had theirs sooner had it not been for a fine reflex save from Kevin Trapp.
Trapp stuck out a hand to save a Diego Costa header which had looked destined for the back of the net and ended up hitting the bar.
Chelsea performed well, although Eden Hazard, who chose the eve of the match to reveal it would be difficult to turn down a move to PSG, made a limited impact.
The Belgian playmaker did little to boost any potential transfer fee and was withdrawn 19 minutes from the end.
John Terry missed the trip to Paris and may have to wait for his 700th Chelsea appearance as he is a doubt for Sunday’s FA Cup fifth round tie with Manchester City.
Gary Cahill and Branislav Ivanovic performed admirably in the absence of Terry and Kurt Zouma, who is out for the season with a knee injury.
Baba Rahman came into a reshuffled defence, which survived early pressure before the left-back delivered a cross which the masked Costa met, only for Trapp to somehow turn the ball on to the bar. It felt like a chance Chelsea had to take.
Lucas Moura had impressed early on and almost provided the opener for Ibrahimovic – but the Swede headed the ball into the ground.
Moura burst by three Chelsea players before he was tripped by Mikel, who was booked.
And Ibrahimovic’s free-kick hit the midfielder and wrong-footed Thibaut Courtois.
Six minutes remained until half-time and Chelsea replied when Costa met Willian’s corner ahead of Ibrahimovic, getting enough of a flick-on for the ball to drop for Mikel.
He finished emphatically from six yards for his sixth goal in 358 Chelsea games.
Trapp raced off his line to deny Costa early in the second half before Courtois repelled PSG time and again – only for his defences to eventually be breached for a second time.
First Courtois tipped Angel di Maria’s effort over, then he blocked an Ibrahimovic shot and next he saved from Moura.
Chelsea were defending deep, inviting pressure.
Courtois denied Di Maria from a free-kick before the former Manchester United winger played a fine ball over the top for Cavani, who stayed onside before tucking the ball under the goalkeeper from a tight angle.