Does cohabitation always lead to divorce?

Obviously not. Sure, the statistics show that a disproportionate number of marriages that started as a co-habitation arrangement do tend to end in divorce. But at the same time, many folks have co-habited and have remained in strong marriages. It is really a function of the level of commitment that would weather the storms of marriage, and not whether you lived together before tying the knot.