Cetacea are secondarily aquatic amniotes that underwent their land-to-sea transition during the Eocene. Primitive forms, called archaeocetes, include five families with distinct degrees of adaptation to an aquatic life, swimming mode and abilities that remain difficult to estimate. The lifestyle of early cetaceans is investigated by analysis of microanatomical features in postcranial elements of archaeocetes. We document the internal structure of long bones, ribs and vertebrae in fifteen specimens belonging to the three more derived archaeocete families--Remingtonocetidae, Protocetidae, and Basilosauridae--using microtomography and virtual thin-sectioning. This enables us to discuss the osseous specializations observed in these taxa and to comment on their possible swimming behavior. All these taxa display bone mass increase (BMI) in their ribs, which lack an open medullary cavity, and in their femora, whereas their vertebrae are essentially spongious. Humeri and femora show opposite trends in microanatomical specialization in the progressive independence of cetaceans from a terrestrial environment. Humeri change from very compact to spongious, which is in accordance with the progressive loss of propulsive role for the forelimbs, which were used instead for steering and stabilizing. Conversely, hind-limbs in basilosaurids became strongly reduced with no involvement in locomotion but display strong osteosclerosis in the femora. Our study confirms that Remingtonocetidae and Protocetidae were almost exclusively aquatic in locomotion for the taxa sampled, which probably were shallow water suspended swimmers. Basilosaurids display osseous specializations similar to those of modern cetaceans and are considered more active open-sea swimmers. This study highlights the strong need for homologous sections in comparative microanatomical studies, and the importance of combining information from several bones of the same taxon for improved functional interpretation.