How do you train footwork or moving in your martial art?

From the very first day, how do you go about teaching your students proper footwork. OR, if you yourself, are a student, how did you learn proper footwork or moving in your martial art? How long do you usually focus on that aspect... on average, as I know each person's different.