Coming from a goal down Wrexham earned their second away win of the season at Barnet on Saturday.
"It's been tortuous to be honest," said Carey.
"Although I know what the players are capable of, I was wondering if that victory was ever going to come.
"We can't get carried away, but this feels so good and I've told the squad that it's the first of many before the end of the season."
The victory has lifted Wrexham out of the bottom 2.Next up is the short trip to Shrewsbury on Tuesday.