Constant van de Wall nació en Surabaya en Java, en las Indias Holandesas. Su padre era contable y en 1882 recibió una gran herencia. Luego la familia se mudó a Holanda. Por deseo de su padre, Constant se matriculó en una academia militar, pero pronto abandonó su formación para seguir su vocación musical. Inició sus estudios profesionales con Antonie Ackermann en La Haya, luego continuó con Friedrich Gernsheim en Rotterdam y Berlín. Desde 1895 Van de Wall trabajó como profesor y director de coros y orquesta de estudiantes. Con considerable éxito organizó conciertos en La Haya, que incluían sus propias composiciones. Frutos de este período fueron las composiciones para piano, canciones y obras para orquesta, así como la ópera Attima, ambientada en Java. Es característico el uso de elementos exóticos, principalmente derivados de la música indonesia. Las canciones malayas op. 6 (publicado en 1913) se han vuelto ampliamente conocidos.