A strike from Holt before the break was enough for the Canaries to take maximum points from the encounter.
Discussing their maiden success, Holt feels that it has been coming over recent weeks.
"We are delighted with the win and great to get the win under the belt," he told BBC Sport. "We have been playing well, despite getting a couple of hidings, and we did well today."
The result has lifted Norwich up to 15th in the Premier League table.