Abstract Single-molecule localization microscopy (SMLM) techniques, such as single-molecule tracking (SMT), enable in situ measurements in cells from which data-rich metrics can be extracted. SMT has been successfully applied to a variety of biological questions and model systems, aiming to unravel the spatiotemporal regulation of molecular mechanisms that govern protein function, downstream pathway effects, and cellular function. While powerful, SMLM often suffers from low throughput and illumination inhomogeneity, along with microscope and user-induced technical biases. Due to technical limitations in scaling SMLM techniques, a tradeoff between spatiotemporal resolution and throughput has been made historically, restricting broad application of these technologies. Here we address these limitations using Oblique Line Scan (OLS), a robust single-objective light-sheet based illumination and detection modality that achieves nanoscale spatial resolution and sub-millisecond temporal resolution across a 250 × 190 μm field of view. We demonstrate OLS-enabled SMT on Halo-Tagged proteins in living cells capturing protein motion up to 14 μm 2 /s. By exploiting the adaptability of the acquisition frame rate and the improved rejection of out of focus light, we extend the utility of OLS beyond cellular compartments with in-solution SMT (isSMT) for single-molecule measurement of ligand-protein interactions and disruption of protein-protein interactions (PPI). We illustrate the versatility of OLS by showcasing two-color SMT, STORM, and single molecule fluorescence recovery after photobleaching (FRAP). OLS expands the range of SMLM applications and paves the way for robust, high-throughput single-molecule investigations of protein dynamics required for drug screening and systems biology studies, both in cells and in solution.