Al Qadsia, who lost to domestic rivals Al Kuwait in last season's final, were on course for a first-leg victory when Bader Al Mutawa struck early at the Al-Sadaqua Walsalam Stadium on Tuesday.
Al Mutawa put the Kuwaiti champions ahead after just five minutes with his second goal in as many AFC Cup games this season.
However, Al Khaldi snatched what could prove to be a vital away goal two minutes into the second half to ensure the match finished 1-1.
Al Qadsia, who have won three domestic trophies this year and beat Al Hadd 2-0 at home in the group stages of the 2014 AFC Cup, were widely expected to have too much for their Bahraini visitors - who had not played a competitive fixture since May.
But Al Hadd showed superb resolve to earn a draw, and will take heart from the fact they defeated Al Qadsia 3-2 at the Bahrain National Stadium back in April.
A repeat of that scoreline in next week's second leg would be enough to take them to the semi-finals.
‘Maybe I’ll be signed by Wrexham, who knows? English football would suit me – if an offer came, I wouldn’t think twice, I’d go immediately’ Euro 2024 cult hero reveals his UK dream
‘Managing Leeds? It was an option that appeared, but it wasn’t the right timing. I decided it wasn’t a good idea to leave the club I was at mid-season’: Premier League boss admits to turning down opportunity to replace Jesse Marsch in 2023
