The 22-year-old free agent has signed an inital one-month deal at Huish Park, with a view to an extension.
Gordon came through Chelsea's academy but was released in January without making an appearance for the Premier League club.
"We've got to start getting one or two in, in case we need them," Yeovil manager Gary Johnson told BBC Somerset.
"He's a good player and is also a good character. These are the players I've got to bring in now, so they can quickly mix with the personalities I've already got here."
Gordon had loan spell at Birmingham City earlier this season, where he made two appearances.