$Cd_{1-x}Zn_xS$-sensitized $K_4Nb_6O_{17}$ composite photocatalysts (designated $Cd_{1-x}Zn_xS/K_4Nb_6O_{17}$) were prepared via a simple deposition-precipitation method. The samples were characterized by X-ray diffraction (XRD), scanning electron microscopy (SEM), transmission electron microscopy (TEM), energy dispersive X-ray spectrometry (EDS), $N_2$ sorption, ultraviolet-visible light diffuse reflectance spectroscopy (UV-Vis DRS), photoluminescence measurements (PL), and X-ray photoelectron spectroscopy (XPS). The $Cd_{0.8}Zn_{0.2}S$ particles were scattered on the surface of $K_4Nb_6O_{17}$, and had a relatively uniform size distribution around 50 nm. The absorption edge of $K_4Nb_6O_{17}$ was shifted to the visible light region and the recombination of photo-generated electrons and holes suppressed after $Cd_{0.8}Zn_{0.2}S$ loading. The $Cd_{0.8}Zn_{0.2}S$(25 wt %)/$K_4Nb_6O_{17}$ composite possessed the highest photocatalytic activity for hydrogen production under visible light irradiation, evolving 8.278 mmol/g in 3 h. Recyclability tests were performed, and the composite photocatalysts were found to be fairly stable. The mechanism of charge separation between the photogenerated electrons and holes at the $Cd_{0.8}Zn_{0.2}S/K_4Nb_6O_{17}$ composite was discussed.