The main purpose of this study is to examine the relationship between organisational culture (OC) and Total Quality Management (TQM), and the influence of TQM implementation on organisational performance improvement within the context of the Vietnamese construction industry. A survey was conducted with 104 respondents from Vietnamese construction firms, using validated survey instruments developed in past research. Analysis techniques include cluster analysis and Structural Equation Modelling. Findings showed that Vietnamese construction firms are dominated by clan and hierarchy cultures rather than adhocracy and market cultures according to Competing Value Framework (CVF) of OC classification. Furthermore, it was found that organisations dominated by either clan or adhocracy cultures could provide a favourable environment for successful TQM implementation, whereas this is not the case for those dominated by both market and hierarchy cultures. This study also confirmed the significant and positive relationship between TQM implementation and organisational performance improvement.