Particle characteristics are important factors affecting gas fluidization. In this work, the effects of both particle size and shape on fluidization in different flow regimes are studied using the combined computational fluid dynamic–discrete element method approach. The results are first analyzed in terms of flow patterns and fluidization parameters such as pressure drop, minimum fluidization, and bubbling velocities. The results show that with particle size decreasing, agglomerates can be formed for fine ellipsoidal particles. In particular, “chain phenomenon,” a special agglomerate phenomenon exists in expanded and fluidized beds for fine prolate particles, which is caused by the van der Waals force. The minimum fluidization velocity increases exponentially with the increase of particle size, and for a given size, it shows a “W” shape with aspect ratio. A correlation is established to describe the dependence of minimum fluidization velocity on particle size and shape. Ellipsoids have much higher minimum bubbling velocities and fluidization index than spheres.