Herbal and dietary supplements (HDSs) are frequently obtained from community pharmacies, but community pharmacists (CPs) have been underutilized for information regarding them. This study aimed to determine the prevalence of, factors behind, and reasons for consultation with CPs among HDS consumers in Malaysia. A cross-sectional study using an online survey was conducted among conveniently sampled individuals in Malaysia. Reasons for consultation or non-consultation with CPs about HDSs were sought from the respondents. A logistic regression analysis was conducted to determine the predictors of consultation with CPs. Overall, 40.3% (239/593) of participants consulted CPs about the HDSs that they purchased. The participants were predominantly unmarried (362/588, 61.6%) and belonged to the 18–29 age group (332/593, 56%). The multivariate analysis showed that a suburban residential setting was the only significant predictor for consultation with CPs (adjusted odds ratio = 0.390, 95% CI = 0.260–0.583). Respondents who consulted CPs generally agreed that the CPs were the right people to consult on HDSs (mean = 4.37, SD = 0.73). However, their discussion with CPs regarding HDSs mostly revolved around the benefits and directions for use, but little on the potential risks. Meanwhile, most respondents who did not consult CPs agreed that they had never thought of consulting CPs about their HDS use (mean = 3.45, SD = 1.02). The majority of them referred to the Internet (61.3%, 217/354) and social media (59.9%, 212/354) for information about HDSs. The findings from this study show that more efforts are warranted in encouraging consumers to consult CPs about their HDS use and to enhance their awareness of the roles of CPs in ensuring the safe use of HDSs.