Po początkowej rywalizacji między Segą i Nintendo o opracowanie przystawki wprowadzającej obsługę płyt CD, Nintendo zarzuciło prace nad dodatkiem na SNES, mimo prób jego stworzenia z Sony, a następnie z Philipsem. Duże kontrowersje wywołało wydanie w USA gry Night Trap, która wraz z grą Mortal Kombat stała się przedmiotem dyskusji komisji senackiej w 1993 roku, na temat przemocy w grach. Mega-CD zostało wydane w Europie w kwietniu 1993 roku. Wersja europejska oferowana była w zestawie z grami Sol-Feace i Cobra Command a także z kompilacją pięciu gier na Segę Mega Drive. Początkowo w Wielkiej Brytanii dostępnych było tylko 70 000 sztuk, ale do sierpnia 1993 roku sprzedano 60 000 sztuk. Mega-CD został wydany w Australii w marcu 1993 roku. Brazylijska firma zabawkarska Tectoy wydała urządzenie w Brazylii w październiku 1993 roku, zachowując północnoamerykańską nazwę, pomimo użycia nazwy Mega Drive dla konsoli, której Sega CD miała rozszerzać funkcjonalność.