Germanium is a promising anode material for sodium-ion batteries (SIBs) because of its high theoretical specific capacity, high ion diffusivity, and rate capability. However, large volume changes and pulverization deteriorate the cycling performance. In this study, flexible electrospun germanium/carbon nanofibers (Ge/CNFs) were prepared via electrospinning followed by heat treatment. MoS2 nanoparticles were subsequently anchored on the flexible Ge/CNFs via hydrothermal synthesis. Flexible MoS2 anchored on Ge/CNFs (MoS2@Ge/CNFs) was used as a self-standing binder-free anode in an SIB. Because of the high electronic conductivity of CNFs and the many active sites of MoS2 nanoparticles, a high initial capacity of over 880 mAh/g was achieved at a current density of 0.1 A/g. Moreover, the flexible binder-free MoS2@Ge/CNFs exhibited an excellent C-rate performance with a reversible capacity of over 300 mAh/g at a current density of 2 A/g. Therefore, we demonstrated that flexible binder-free MoS2@Ge/CNFs are a promising electrode candidate for a high-performance rechargeable battery.