The STFC Academy product has put pen to paper on an 18-month deal at Molineux.
Randall made his senior bow for Swindon at the end of the 2013/14 season and has six appearances to his name this term.
Swindon Town would like to wish Will all the best for his future career.