Fractal se formó en 1998, luego de que sus integrantes hubieran realizado viajes por el mundo. Estaciones como la India, China, Turquía y Marruecos con itinerancias de desenlaces inciertos marcaron el futuro de sus músicos. En cada uno de estos puntos en el mapa, indistintamente y por separado, recogieron instrumentos musicales que luego llevaron a Chile. El grupo se formó sobre el eje de los hermanos Randall, Darren e Igor Ledermann, este último responsable de gran parte de la composición de su obra. Como pianista, guitarrista y cantante, fue quien impulsó el primer Fractal junto al percusionista y guitarrista José Francisco Zamorano.

Luego se sumaron a la línea en distintos momentos de su historia músicos como Francisco Mattar, Adel Abed, Christian Navarrete, Javier Fernández, Carlos Toto Díaz o Nicolás Rosenthal, creando un ensamble de geometría variable a partir del arsenal de instrumentos recopilados y todas sus combinaciones aleatorias: tabla india, darbuka turca, djembé senegalés, shekere africano, didgeridoo australiano, bowl tibetano, ney egipcio, cajón peruano, suling gambuh indonesio, flautín irlandés, duduk armenio, quena altiplánica y djura turco.

Fractal debutó en el disco con De creación y muerte (1998), donde abordó temáticas de culturas milenarias africanas y contó con la colaboración de la voz de  Francisco Sazo (de Congreso). Poco después editó La memoria del hielo (1999), obra inspirada en los habitantes de la Patagonia, aonikenk, yamana, kaweskar y selk'nam. Simultáneamente produjo la música para una nueva versión de la muestra fotográfica “Cuerpos pintados”, recopilados en la serie de discos Música del cuerpo. Fue su primer apronte como proyecto de música funcional para imagen. En 2000 Fractal editaría su tercer disco, la banda sonora de la película Chilean Gothic (dirigida por Ricardo Harrington), que realizada a través de sonoridades exclusivamente acústicas.

Su cuarto disco, Fractal (2004), que se introdujo en la temática del puente entre el hombre y sus divinidades en todo el planeta, precedió al punto de inflexión en la puesta en escena del grupo. En 2007 montó un concierto de cruce entre música étnica y música docta incorporando a su habitual set de vientos, cuerdas y percusiones a la Orquesta Juvenil de Santiago, dirigida por José Luis Domínguez. El resultado fue Fractal sinfónico, un registro visual y de audio con el que el grupo alcanzó plena madurez.