Here we report about the microstructure of a metal-polymer composite that was processed by severe plastic deformation. The composite was prepared by compaction of a sandwich made of Al foils and polyethylene films. This aluminum-polyethylene composite was processed by high pressure torsion and the microstructure was characterized by optical microscopy and scanning electron microscopy. Our experimental data clearly show that in the early stage, the deformation is not homogeneous within the sample, indicating that significant softening occurred. However, at larger number of revolution the deformation progressively reaches the sample centre and the final material exhibits an ultrafine grained composite structure.