Fluidization of non-spherical particles is a common process in energy industries and chemical engineering. Understanding the fluidization of non-spherical particles is important to guide relevant processes. There already have been numerous studies which investigate the behaviors of different non-spherical particles during fluidization, but the investigations of the fluidization of polyhedral particles do not receive much attention. In this study, the investigation of the fluidization of polyhedral particles described by the polyhedron approach is conducted with a numerical CFD-DEM method. Experiments of the fluidization of three kinds of polyhedral particles are conducted under the same condition with corresponding simulations to validate the accuracy of our CFD-DEM model. The results indicate that our CFD-DEM model with the polyhedron approach can predict the behaviors of polyhedral particles with reasonable accuracy. Fluidization behaviors of different polyhedral particles are also investigated in this study. Compared to spherical particles, the motion of polyhedral particles is stronger, and mixing degree is higher under the same fluidization gas velocity.