The striker, whose deal came to an end last month, says the positive feeling around the club this summer convinced him to stay.
Manager Tommy Wright is building a squad he hopes can challenge for promotion in August.
Styche knew he had to be a part of it and took to twitter to confirm the news.
“Absolutely delighted to have signed a new 2 year deal at Darlington,” he posted.
“It goes without saying when you’re happy and settled you play your best football!
“It’s an exciting time to be at this club and hopefully the coming season could be special!!”