A survey was conducted to assess dental caries experience and oral health related behaviour among Malaysian Territorial Army (TA) personnel. This cross-sectional study involved 284 personnel covering their socio-demography, oral hygiene habits and related behaviour and past utilization of dental services pattern. Dental caries were assessed using DMFT index. Caries prevalence was very high (97.2%; DMFT 8.15±5.36). Untreated decay (DT) was 3.67 (±3.15) and missing teeth (MT) 2.90 (±3.73). However, few were treated teeth (FT) at only 1.58 (±2.02). Almost everyone (98.2%) claimed they brushed their teeth at least once daily and 80% used fluoridated toothpaste. However, very few participants used dental floss (11.3%) while majority (60.2%) did not know about flossing. More than 70% were current smokers. Only 13.7% were regular attendees with the majority (86.3%) visiting the dentist only when they had dental problems. The most common reason (49.7%) for their last dental visit was related to presence of symptoms and few were (27.4%) for prevention. Symptomatic attendees are significantly more likely to have more severe caries experience than preventive oriented individuals (p=0.003). These findings support the importance of promoting preventive oral health utilization behaviour among army personnel.