El equipo inicial estaba formado por el propietario Meiertoberens, el programador Rolf Lakämper y la diseñadora gráfica Bettina Wiedner, los tres veinteañeros, y se dio a conocer con el éxito de Mission Elevator, publicado internacionalmente, el primer videojuego alemán que tuvo un notable éxito fuera de Alemania.
Magic Bytes Verlag comenzó a publicar videojuegos de desarrolladores alemanes externos y tuvo un éxito notable en Alemania con BIING[10] de reLINE en 1993 y Have a N.I.C.E.
En el año 2000, se lanzó el último juego de Magic Bytes para esa época.
En 2017, el fundador original Thomas Meiertoberens, que entretanto se había trasladado a Estados Unidos en 1997 para dirigir una empresa inmobiliaria, volvió a poner en marcha la marca fundando Magic Bytes LLC, de la que es director general.
En febrero de 2021, se lanzó el nuevo juego Toonword en Google Play y se reeditaron algunos juegos antiguos de Magic Bytes para Raspberry Pi.