Once a column in building is removed due to gas explosion, vehicle impact, terrorist attack, earthquake or any natural disaster, the loading supported by removed column transfers to neighboring structural elements. If these elements are unable to resist the supplementary loading, they continue to fail, which leads to progressive collapse of building. In this paper, an efficient strategy to model and simulate the progressive collapse of multi-story reinforced concrete structure under sudden column removal is presented. The strategy is subdivided into several connected steps including failure mechanism creation, MBS dynamic analysis and dynamic contact simulation, the latter is solved by using conserving/decaying scheme to handle the stiff nonlinear dynamic equations. The effect of gravity loads, structure-ground contact, and structure-structure contact are accounted for as well. The main novelty in this study consists in the introduction of failure function, and the proper manner to control the mechanism creation of a frame until its total failure. Moreover, this contribution pertains to a very thorough investigation of progressive collapse of the structure under sudden column removal. The proposed methodology is applied to a six-story frame, and many different progressive collapse scenarios are investigated. The results illustrate the efficiency of the proposed strategy.