Complementary Alternative Medicine (CAM) is broadly used as an adjunct treatment for patients to treat various kinds of disease, prevent disease and to sustain and enhance quality of life of the users. The study is aimed to investigate the association between CAM uses, Health-Related Quality of Life (HRQoL) and anthropometric indices among workers or staffs in Universiti Sultan Zainal Abidin (UniSZA) Gong Badak Campus, Kuala Terengganu. A total of 300 subjects participated in this study and completed the malay version of modified HRQol (SF-12) questionnaires. Anthropometric measurements among the subjects were done. Independent t-test, One-way ANOVA and Pearson correlation were used to test the association and the hypotheses. The prevalence of CAM users was 37.3%. The results showed that bodily pain score domain was significantly higher among non-CAM users. Overall, male had higher Mental Health Composite Score (MCS) score than female. Physical Health Composite Score (PCS) was only correlated negatively with BMI among non-CAM users but negative correlated with body fat percentage in both CAM and non-CAM users. As conclusion, HRQoL had significant negative correlation with body fat percentage among CAM users. No association was found between CAM use and HRQoL scores.