A better understanding of the formation of femtosecond (fs) laser-induced surface structures is key to the control of their morphological profiles for desired surface functionalities on metals. In this work, with fs laser pulse irradiation, the two stages of formation mechanisms of the columnar structures (CSs) grown above the surface level are investigated on pure Al plates in ambient air. Here, we find that the redeposition of ablated microscale clusters following fs laser pulses of irradiation acts as the nucleation sites of CS formation, which strongly affects their location and density within the laser spot. Furthermore, we suggest their structural growths and morphological shape changes are directly associated with the competition among four laser-impact hydrodynamical phenomena: laser ablation, subsequent molten metal flow, particles' redeposition, and metal vapor condensation with continued pulse irradiation.