Fast ion conductors (FICs), also known as solid electrolytes, are a key component of all-solid-state batteries (ASSBs), one of the most promising next-generation energy storage technologies. Among them, thiophosphates, such as Li10GeP2S12 and Li-argyrodites, have shown conductivities greater than 10 mS/cm, which are desirable for high-power applications. Cation doping is the common strategy to induce structural disorder for enhancing ion transport. However, cations such as Ge4+ and Ti4+ introduce unwanted redox centers and compromises electrochemical stability window. To leverage structural disorder for fast ion conduction without introducing undesirable redox reactions in solid electrolytes, the less traveled path of engineering the anion sublattice is explored. The viability and effectiveness of this method are examined across several thiophosphate-based FICs: Br-argyrodites (Li6-xPS5-xBr1+x), Br/Cl-mixed argyrodites (Li5.3PS4.3Cl1.7-xBrx), BH4-containing argyrodites (Li5+xPS4+y(BH4)2-z) and their glass-type analogues, (Li5PS4(BH4)2) and I-doped structures (Li5PS4(BH4)2-xIx). Advanced characterization methods including X-ray and neutron diffraction, solid-state NMR spectroscopy and relaxometry, and electrochemical impedance spectroscopy, in conjunction with ab-initio molecular dynamics simulations, are employed to investigate the composition-structure-property correlations. The results from this dissertation research have shown that the impact of anion doping on ion conduction is profound and manifested in four aspects: 1) changing the bottleneck size of ion transport channels, 2) altering the concentration/spatial distribution of charge-carrying cations, 3) shaping the energy landscape, and 4) inducing dynamical disorder via incorporating mobile polyanions into the structural framework. Several of these solid electrolytes have been tested in practical battery cells, which demonstrates exceptional compatibility with electrodes and long-term cycling stability. In summary, this dissertation comprises novel compositional design, optimal synthesis, and comprehensive characterizations of FICs, and integrating these FICs into practical all-solid-state batteries. This work provides a panoramic view of high-performance FIC development, and the yielded fundamental insights will help overcome the barriers associated with technological applications of lithium thiophosphates in energy storage.