In this paper, a fast temporal multiple sparse Bayesian learning (FTMSBL)-based channel estimation method for underwater acoustic (UWA) orthogonal frequency division multiplexing (OFDM) systems is proposed, which is optimized using the fast marginalized likelihood maximization method. The algorithm fully uses the consistent sparse structure and time-domain correlation properties of channels to improve the reconstruction performance and computational efficiency, offering better performance and higher computational efficiency than the traditional Bayesian learning algorithms. At the same time, the FTMSBL algorithm does not require computing the inverse of large matrices and consumes very little storage resources in the operation, making it suitable for hardware implementation. Simulation and sea trial results show that the FTMSBL-based underwater channel estimation algorithm achieves higher channel estimation accuracy than the orthogonal matching tracking algorithm, and the system bit error rate (BER) is significantly reduced; specifically, the FTMSBL algorithm can achieve optimal performance in strong time-dependent channels.