The striker has put pen to paper on a deal until the end of the 2016/17 campaign and has been allocated squad number 24.
Hylton had previously been with Birmingham City and Kidderminster Harriers before breaking into the Redditch side.
He is available for selection for Monday's televised clash at Coventry City.