The production of quantized vortices having diverse structures is a remarkable effect of rotating Bose-Einstein condensates. Vortex formation described by the mean-field theory is valid only in the regime of weak interactions. The exploration of the rich and diverse physics of strongly interacting BEC requires a more general approach. This study explores the vortex formation of strongly interacting and rapidly rotating BEC from a general ab initio many-body perspective. We demonstrate that the quantized vortices form various structures that emerge from an intricate interplay between the angular momentum and many-body interaction. We examine the distinct impact of the angular velocity and interaction energy on the vortex formation. Our analysis shows that, while the angular rotation generally augments the vortex formation, the interactions can enhance as well as impede the vortices production.