Корейская война началась до того как ??? война во Вьетнаме
The second verb "началась" is missing. This sentence sounds wrong as you put it.
You either have to repeat the verb "началась" or use "прежде чем".

P.S. Началась vs началася is an Ordinary vs Poetic issue.