Reasoned action approaches have primarily been applied to understand exercise behaviour for the past three decades, yet emerging findings in unconscious and Dual Process research show that behavior may also be predicted by automatic processes such as habit. The purpose of this study was to: (1) investigate the behavioral requirements for exercise habit formation, (2) how Dual Process approach predicts behaviour, and (3) what predicts habit by testing a model (Lally and Gardner in Health Psychol Rev 7:S137-S158, 2013). Participants (n = 111) were new gym members who completed surveys across 12 weeks. It was found that exercising for at least four bouts per week for 6 weeks was the minimum requirement to establish an exercise habit. Dual Process analysis using Linear Mixed Models (LMM) revealed habit and intention to be parallel predictors of exercise behavior in the trajectory analysis. Finally, the habit antecedent model in LLM showed that consistency (β = .21), low behavioral complexity (β = .19), environment (β = .17) and affective judgments (β = .13) all significantly (p < .05) predicted changes in habit formation over time. Trainers should keep exercises fun and simple for new clients and focus on consistency which could lead to habit formation in nearly 6 weeks.