Summary: We develop an exact domain wall theory (DWT) for the totally asymmetric exclusion process (TASEP) with parallel update and deterministic \((p = 1)\) bulk motion. Remarkably, the dynamics of this system can be described by the motion of a domain wall not only on the coarse-grained level but also exactly on the microscopic scale for arbitrary system size. All properties of this TASEP, not only stationary but also time-dependent, are shown to follow from the solution of a bivariate master equation whose variables are not only the position but also the velocity of the domain wall. In the continuum limit this exactly soluble model then allows us to perform a first principle derivation of a Fokker-Planck equation for the position of the wall.