El bombero desapareció cuando su camión volcó en una carretera inundada durante la noche, según los servicios de emergencia en la región sur de Andalucía.
Otros dos bomberos que viajaban con él fueron rescatados, pero él fue arrastrado.
Su cuerpo fue encontrado el domingo por la mañana, horas después de que comenzó una búsqueda.
Fue encontrado a siete kilómetros (4 millas) de donde cayó en las aguas apresuradas, dijo el legislador regional Elías Bendodo.
El agua que fluye rápido inundó casas, calles y puentes abrumados en la provincia sureña de Málaga.

La interrupción del viaje se produjo, con un puente de tren colapsando y todos los servicios de tren suspendidos en el área.
Al menos seis carreteras también fueron cerradas debido a la inundación.
Las imágenes de la Guardia Civil mostraron un helicóptero de la policía que transportaba en avión a una mujer desde un balcón de una casa que estaba rodeada de agua fangosa.
El servicio meteorológico de España emitió una alerta roja – su advertencia más alta – para el área.
La semana pasada, 13 personas murieron, incluida una pareja británica, en inundaciones en la isla española de Mallorca.
La pareja murió en un taxi en la ciudad de Sant Llorenc después de que se formaron torrentes después de las lluvias en la popular isla de vacaciones.
Los meteorólogos españoles dijeron que cayeron 20 cm de lluvia en cuatro horas.
La estrella del tenis Rafael Nadal ayudó con la operación de limpieza después de las inundaciones mortales.
El joven de 32 años dijo en Twitter: “Día triste en Mallorca. Mis sinceras condolencias a los familiares de los fallecidos y heridos por las graves inundaciones en San Llorenc.
“Como lo hicimos ayer, hoy ofrecemos las instalaciones de @rnadalacademy para todos aquellos que necesitan alojamiento”.
Las fuertes lluvias también han provocado inundaciones en otras partes de España, como Barcelona y la Costa del Sol.