We know they did NOT go to Heaven before Christ opened the gates of Heaven. The place the just before Christ went was the Limbo of the Fathers. It is irrelevant what their bodies were. Why does that matter?
Its like people asking if Mary died or not before being assumed. It is irrelevant. It doesn’t matter if she died first or not.
The best answer to give people about Enoch is what the Bible itself has to say. In Hebrews 11:5 it says: “It was because of his Faith that Enoch was taken up and did not have to experience death: he was not to be found because God had taken him. This was because before his assumption it is attested that he pleased God.”
Sounds pretty explicit, no? Enoch did not die and was assumed into heaven. But wait, we must read on to verse 13: (after listing Abel, Enoch, Noah, & Abraham) “ALL these died in Faith, before receiving any of the things that had been promised…”
and still further to verse 39
"These (ALL of the biblical saints that the author of Hebrews has just enumerated, beginning with Abel) are ALL heroes of Faith, but they did NOT receive what was promised, since God had made provision for US to have something better, and they were not to reach perfection [heaven] except with us.
So it says right in the Bible what happened to Enoch: he died in Faith.
Yet at the same time is says he did not experience death and was assumed into heaven. The Bible does not contradict itself. But there is more than one death. The death of the body is just accounted as sleep, but the death of the soul, is the death to be feared. Just as heaven in the OT was not the Christian Heaven revealed by Jesus Christ.
So the doctrine of the Church (as always) has its roots in Sacred Scripture. Enoch died, so did Elijah and Moses, and all the rest of the sons and daughters of Adam, including our own Redeemer and Savior, and Blessed Mother.
(Bible quotes from the Jerusalem Bible, with my own emphasis added)