Sea surface temperature (SST) constitutes a pivotal physical parameter in the investigation of atmospheric, oceanic, and air–sea exchange processes. The retrieval of SST through satellite passive microwave (PMW) technology effectively mitigates the interference posed by cloud cover, addressing a longstanding challenge. Nevertheless, conventional functional representations often fall short in capturing the intricate interplay of factors influencing SST. Leveraging neural networks (NNs), known for their adeptness in tackling nonlinear and intricate problems, holds great promise in SST retrieval. Nonetheless, NNs exhibit a high sensitivity to initial weights and thresholds, rendering them susceptible to local optimization issues. In this study, we present a novel machine learning (ML) approach for SST retrieval using PMW measurements, drawing from the Sparrow Search Algorithm (SSA) and Back-Propagation neural network (BPNN) methodologies. The core premise involves the optimization of the BP neural network’s initial weights and thresholds through an enhanced SSA algorithm employing various optimization strategies. This optimization aims to provide superior parameters for the training of the BP neural network. Employing AMSR2 brightness temperature data, sea surface wind speed data, and buoy SST measurements, we construct the ISSA-BP model for sea surface temperature retrieval. The validation of the ISSA-BP model against the test data is conducted and compared against the multiple linear regression (MLR) model, an unoptimized BP model, and an unimproved SSA-BP model. The results manifest an impressive R-squared (R2) value of 0.9918 and a root-mean-square error (RMSE) of 0.8268 °C for the ISSA-BP model, attesting to its superior accuracy. Furthermore, the ISSA-BP model was applied to retrieve global sea surface temperatures on 15 July 2022, yielding an R2 of 0.9926 and an RMSE of 0.7673 °C for the OISST product on the same day, underscoring its excellent concordance. The results indicate that SST can be efficiently and accurately retrieved using the model proposed in this paper, based on satellite PMW measurements. This finding underscores the potential of employing machine learning algorithms for SST retrieval and offers a valuable reference for future studies focusing on the retrieval of other sea surface parameters.