We derive an analytic solution for the electromagnetic vector potential in any gauge directly from Maxwell's equations for potentials for an arbitrary time-dependent charge-current distribution. No gauge condition is used in the derivation. Our solution for the vector potential has a gauge-invariant part and a gauge-dependent part. The gauge-dependent part is related to the scalar potential.