Tras la salida de Dinamic Multimedia de los hermanos Ruiz (Pablo, Víctor y Nacho, fundadores de la compañía de videojuegos Dinamic Software, sobre la que se fundó Dinamic Multimedia) por desacuerdos con José Ignacio Gómez-Centurión, principal socio de la misma,​ los hermanos se decidieron a fundar una nueva compañía. Ésta se llamaría FX Interactive (por el uso habitual de la partícula “FX” en el marketing de los juegos de la Dinamic Software, como en “FX doble carga” de las cintas de los juegos) y sería fundada, además de por los hermanos Ruiz (Pablo como director general, Víctor como director de desarrollo y Nacho como director artístico), por otros cuatro socios procedentes también de Dinamic Multimedia: Jesús Alonso (presidente), Carlos Abril (director de programación), Pablo de la Nuez (director editorial) y Antonio Lucena (director técnico).

La empresa fue fundada en junio de 1999 y sus primeros productos, lanzados en diciembre del mismo año, fueron Traitor’s Gate, del estudio Daydream software (que se situaría antes del final del mes como octavo juego de PC más vendido), La Biblia para niños, de Brighter Child y FX Chess, de Oxford Softworks.

La compañía inicia sus actividades dividida en dos grandes áreas, una de desarrollo, dirigida por Víctor, que comienza en el año 2000 el desarrollo de un remake de su exitoso título de los años 80 Navy Moves, y otra editorial, destinada a proporcionar fondos para financiar los desarrollos y el funcionamiento de la empresa, dirigida por Pablo de la Nuez.