Maximally supersymmetric Yang-Mills theory in four dimensions can be formulated on a spacetime lattice while exactly preserving a single supersymmetry. Here we explore in detail this lattice theory, paying particular attention to its strongly coupled regime. Targeting a theory with gauge group SU(N ), the lattice formulation is naturally described in terms of gauge group U(N ). Although the U(1) degrees of freedom decouple in the continuum limit we show that these degrees of freedom lead to unwanted lattice artifacts at strong coupling. We demonstrate that these lattice artifacts can be removed, leaving behind a lattice formulation based on the SU(N ) gauge group with the expected apparently conformal behavior at both weak and strong coupling.