Sonic CD werd oorspronkelijk in 1993 uitgebracht voor de Mega CD, een hardware-uitbreiding voor Sega's Megadrive die het mogelijk maakte om naast cartridges ook cd's af te spelen. Het spel verscheen drie jaar later voor de PC en is ook voor GameCube en PlayStation 2 verkrijgbaar als onderdeel van Sonic Gems Collection.
Wanneer Sonic CD op Xbox Live Arcade verschijnt is niet bekend. Mogelijk valt het spel onder Microsofts herfstpromotie Game Feast. Vorig jaar kwam de uitgever voor het eerst met deze actie, waarmee het een aantal downloadbare games extra aandacht gaf. Toen maakte Sonic Adventure er deel van uit.