“Previously” in Chinese is 从前 (cóngqián).
《Tom和Mary离开了。》《这是的从前的故事。》
"Tom and Mary have broken up." "That's ancient history."
Example sentence from Tatoeba (CC BY 2.0).