The uniaxial compound ZrTe3 displays a complex charge density wave (CDW) ground state below ≈ 63 K. Here we report that Tb intercalated ZrTe3 single crystals display superconductivity with Tc ≈ 5.4 K. The effect of the Tb additions to the superconducting properties, magnetism, and CDW are probed by means of measurements of electrical resistivity (ρ), thermoelectric potential (S), and Hall effect. The temperature dependence of the upper critical field (Hc2) could be fit with a two-band model. The magnetic susceptibility measurements suggest that upon the addition of Tb an antiferromagnetic order is developed with ordering temperature of TN ≈ 4.0 K. Tb doping's enhancing effect on Tc suggests promising paths for future research involving lanthanide dopants in transition metal tellurides.