Behavior performed in the presence of consistent cues is a core element for successful habit development, with the repeated presence of consistent cues facilitating the activation of automatic responses in future. Yet, little is known about the effects of different cue types on habit. Using a two-wave prospective PLS-SEM model with a sample of 68 undergraduate students, we assessed the mediating effects of habit on the past-behavior-to-physical-activity relationship, and how the mediating effects of habit were moderated by the consistent presence of different forms of cues. Habit mediated the effects of past behavior on physical activity, with a significantly stronger mediating effect of habit in those reporting undertaking physical activity at the same time of day, doing the same activity, and in the same mood. Consistent place, people, and part of routine did not moderate the effects of habit. The results provide formative evidence for a key assertion of the habit theory that consistent contextual and internal cues are a cornerstone of habitual development and action, but they also indicate the importance of examining different forms of cues and their impact on the formation and enaction of habits as some cues may be more relevant than others.