We use the Batalin-Vilkovisky formalism to quantize the heterotic superstring in a gauge which manifestly preserves supersymmetry and Lorentz covariance. We explicitly construct the BV action before gauge-fixing in closed form, including the complicated four-ghost sector. The gauge-fixed action is completely quadratic and the conformal anomaly vanishes in d=10.