Since progressive collapse usually has serious consequences, the problem of progressive collapse resistance has gradually become a topical issue in recent years. However, most of the existing studies have been conducted on common reinforced concrete (RC) structures. The methodologies used in the studies are also mostly static and deterministic. There is a lack of research that considers the dynamic effects and uncertainties of pre-stressed structures with infill walls. In this paper, the assessment of progressive collapse probability considering dynamic effect and uncertainties is performed for prestressed concrete frame with infill walls (IW-PC frame) structures. The finite element software OpenSEES is chosen as the analysis platform. By introducing uncertainties in material, geometry and load, five limit states and their quantitative indicators are identified. Based on the nonlinear incremental dynamic analysis (IDA) method, the vulnerability analysis of the IW-PC frame is performed under different working conditions. The vulnerability analysis indicates that the five levels of limit states can visually evaluate the degree of structural damage. Additionally, the resistance relationships of the four structural forms are as follows: IW-PC frame > reinforced concrete frame with infill walls (IW-RC frame) > prestressed concrete frame (PC frame) > RC frame. The load carrying capacity of the frames is significantly increased by the coupling effect of the infill walls and the prestressed strands. Moreover, the prestressed strands can reduce the probability of light and moderate damage, while infill walls have an excellent preventive effect on severe damage. The reliability of the four structures is evaluated using the Zhao-Ono moment method. The results indicate that IW-PC is the safest, followed by IW-RC, PC, and RC.