All-solid-state batteries (ASSBs) are promising next-generation batteries owing to their improved safety compared with lithium-ion batteries using flammable liquid electrolytes. Among various solid electrolytes, sulfide-based electrolytes exhibit high ionic conductivities, and their ductile properties allow them to be easily processed without high-temperature sintering. In sulfide-based ASSBs, a polymer binder is essential for achieving a good cycling performance by maintaining strong interfacial contacts in the composite electrodes during cycling. In this study, we prepared a composite Si-C anode and a LiNi0.82Co0.1Mn0.08O2 cathode using a nitrile-butadiene rubber binder for ASSB applications, and investigated the effect of the binder content on the mechanical properties and electrochemical performance. The binder content significantly influenced the physical and electrochemical characteristics of the composite electrodes, and the ASSB prepared with 1.5 wt% binder showed the best cycling performance considering capacity retention and rate capability. Furthermore, we investigated how the excess binder adversely affected the cycling performance through time-of-flight secondary ion mass spectrometry analysis.