In this study, we presented systematic and comparative investigations on the structure of polypropylene fibers generated using different processing conditions via melt blowing. Increasing air pressure, die-to-collector distance, and air temperature reduced the average fiber diameter nearly 3-fold, 2-fold, and 1.75-fold, respectively.An average of 1.4 μm Feret-diameter was observed as the smallest pore size, while the fiber mat solidities ranged from 8 to 13%. Differential scanning calorimetry results showed single melting peaks in the 1st heating cycle and double melting peaks in the second one, due to the phase transition at melt blowing. The fiber crystallinities varied between 43 and 52% by changing the processing conditions. The X-ray diffraction study revealed that the MB fibers exhibited α and mesomorphic crystals depending on the processing parameters. The reference polypropylene sheet made of the same fiber grade polypropylene resin, on the other hand, exhibited a mix of α and γ crystalline forms. The polypropylene fiber mat tensile strength improved by 48% and by 13% with increasing air pressure and air temperature, respectively.Decreasing fiber collection distances resulted in 2.5-fold higher tensile strength while strain at break reduced eightfold. A new factor, mat consolidation coefficient, was introduced and used to efficiently summarize melt-blown fiber mats' process-property-structure relationships. This study details how to control the melt blowing parameters to tailor the polypropylene fiber mat features for the respective application field. It also presents an insight into fiber formation mechanisms during melt blowing for generating self-bonded, defect-free, fine fiber mats.