The nucleation process of anisotropic particles often differs from that of their spherically symmetric counterparts. Despite a large body of work on the structure of droplets of anisotropic particles, their formation process remains poorly understood. In this study, homogeneous nucleation of uniaxial anisotropic particles was studied. Through structural analysis of cluster development and the formation free energy during the nucleation stage, it was revealed that the nucleation of uniaxial particles begins from highly ordered states. There is, however, a marked decrease in orientational order within the cluster before critical nucleus size is attained. Further investigation on variations in the molecular interactions demonstrates how droplet elongation and the direction of the nematic ordering director relative to the axis of elongation can both be controlled according to the nature of the molecular anisotropy.