The present study examines the basilosaurid whale bone specimens collected from the Sandouk El-Borneta section, Wadi El-Hitan (Valley of Whales), Fayum, Egypt. These specimens are embedded in highly fossiliferous calcareous sandstones of the middle Eocene Gehannam and the upper Eocene Birket Qarun formations. These whale bones display some post-mortem alterations, representing good signs of at least three distinct stages in what is called the whale fall. The co-occurrence of shark, ray, and crocodile fossil specimens with the examined whale bones may indicate the first mobile-scavenger stage. Borings of the siboglinid polychaete genus Osedax represent the most common worm type that deeply bioeroded the whale bones, contributing to their rapid degradation, and representing the enrichment-opportunist stage. These fossil traces of the bone-eating worm Osedax represent the first record in the Eocene Epoch regionally and inter-regionally, filling the gap between the Late Cretaceous and the Oligocene occurrences. Subsequently, the studied whale bones served as hard substrates for some calcareous tube-dwelling encrusting polychaetes, balanoid barnacles, sheet‐like cheilostome bryozoans, and scleractinian corals. Furthermore, a bioerosion structure produced by polychaete annelids was also observed. The presence of these sclerobionts assemblage confirms the well-developed final reef stage with prolonged exposure and colonisation of these whale bones prior to final burial. Based on the recorded post-mortem alterations, together with other sedimentological and palaeontological data, the studied whale bones were deposited in a shallow open marine bay to sheltered gulf environments, which were characterised by low depositional energy, low to moderate rate of sedimentation, and high surface water productivity.