With the increasing demands for computing powers, wave‐based computation has attracted researcher's attention due to its inherent high speed. Metasurfaces have flexible and powerful capabilities to manipulate electromagnetic waves and are good candidates for building a next‐generation of wave‐based computers. In this work, a computational‐metasurface‐based equation solver that yields real‐time solutions to arbitrary complex matrix equations (CME) in the form of K · x + c = 0 is proposed. Full‐wave simulations and experimental measurements are conducted to verify the functionality of the proposed solver. This work serves to provide a promising technique to overcome some shortcomings of the existing designs and lays the first stone of the bridge toward programmable wave‐space computers.