Van der Cruyssen wurde als ältester Sohn des Genter Unternehmers Charles Van der Cruyssen und dessen Frau Jeanne Moerman geboren. Nach dem Studium arbeitete Charles im Tapezier-Unternehmen seiner Eltern, 1896 machte er sich gemeinsam mit seinem Bruder selbstständig. Einige Jahre danach konnte er öffentliche Aufträge der belgischen Regierung annehmen, darunter auch die Errichtung des belgischen Pavillons auf der Weltausstellung 1905 in Lüttich und der Weltausstellung 1906 in Mailand.