Construction and demolition waste (CDW), as the main consequence of construction and demolition (C&D) activities, has severely affected our sustainability needs. However, construction and demolition waste management (CDWM) lacks the integration of sustainability concepts. Thus, there is a great need to include sustainability dimensions in CDWM to reach sustainable construction and demolition waste management (SCDWM). This study aims at empirically investigating SCDWM by analyzing the impacts of factors that contribute to sustainability aspects of CDWM on waste management hierarchy (WMH), including reduce, reuse, recycle, and disposal strategies. According to the literature, 26 factors were initially identified and grouped under four categories, namely environmental, economic, social, and administrative, that contribute to sustainability aspects of CDWM. Subsequently, a pilot test was performed to assess the significance and applicability of these factors in the Malaysian construction industry by implementing the express analytic hierarchy process (EAHP). Then, a questionnaire survey was performed to collect data from 132 construction companies involved in CDWM. Partial least squares-structural equation modeling (PLS-SEM) was used to test the hypothetical relationships by applying SmartPLS software. Results demonstrated that the economic aspect of CDWM (main category) and “public environment contamination due to illegal waste dumping” (sub-category) were the most influential factor in SCDWM in Malaysia.