Herein, we synthesize a nanostructured bismuth sulfide/carbon nanotube composite and demonstrate its potential use as a high-capacity anode for K-ion batteries, for the first time. The composite anode shows reversible K-ion storage capabilities that are supported by density functional theory calculations.