My boyfriend and I have been together for 3 years. He just left for basic not too long ago. We talked about marriage the moment he DEPed in almost a year ago. We felt like we were rushing our story and timeline, and we didn't want to do that. Personally, we wanted to get married naturally over time, not so much "You leave for bootcamp in 7 months, lets go sign a wedding certificate now." This also gives us plenty of time to plan for a ceremony (though I do understand people will marry and then have a ceremony years after) and for me to graduate college (in my second year now) and for him to get through all his stuff, like A school and then we can settle down. This may be a very different way compared to most people.
Just remember to marry for the right reasons, not the wrong ones and to not rush it because you feel the need to! Best of luck.