Cold chain logistics is a common way of fresh-keeping transportation at present, but in the actual transportation and storage process, temperature control is often not accurate, which leads to shortened shelf life. We evaluated the changes in the quality of yellow croaker (Pseudosciaena crocea) at different temperatures during transportation. Specimens of P. crocea were immersed in slurry ice for 20 min and stored at 22, 4, or -1°C for 4 days. During this period, the development of rancidity of P. crocea was measured by sensory (odor, skin, color, and flesh appearance) and biochemical (total number of colonies, total volatile basic nitrogen, and K value) analyses. A combination of sensory and biochemical parameters and the Arrhenius equation were used to predict the shelf life of P. crocea during storage. After verification under different storage temperatures, the relative error between the predicted and the measured values was found to be within 15%. The present work provides theoretical guidance for the quality control of P. crocea during transportation and storage.