Curle, 48, installed on Monday as successor to Martin Allen, who was sacked after Saturday's 3-0 defeat at Hartlepool, was new Leeds manager Warnock's assistant at QPR before the pair were sacked by the Premier League club in January.
Curle, who has signed a two-and-a-half year deal with the Magpies, had the option of becoming Warnock's assistant again at Leeds, but opted to go his own way with County.
He told the club's official website: "I've been working with Neil, and been successful with Neil, but I've always had the desire to be number one again.
"In my first two jobs that I had, I made mistakes and I knew that I needed to learn the finer points of management again. I assisted Neil, used every day as a learning day from his day-to-day involvement in and around the football club."
Curle, who has previously managed Mansfield, Chester and Torquay, added: "I'm excited, very excited. It's the resurrection of my managerial career and to come to a club with this amount of history and tradition, it's a great opportunity for myself."
