An explicit marching on-in-time (MOT) scheme to solve Calderon preconditioned time domain integral equations is proposed. The scheme uses Rao-Wilton-Glisson and Buffa- Christiansen functions to discretize the domain and range of the integral operators and a PE(CE)m type linear multistep to march on in time. Unlike its implicit counterpart, the proposed explicit solver requires the solution of an MOT system with a Gram matrix that is sparse and well-conditioned independent of the time step size. Numerical results demonstrate that the explicit solver maintains its accuracy and stability even when the time step size is chosen as large as that of its implicit counterpart.