once upon a time vs previously

once upon a time

adv
  • A long time ago; at some time in the past (a traditional beginning of children's stories, especially fairy tales). 

previously

adv
  • At an earlier time. 

  • Recapitulating the preceding episodes of a series. 

How often have the words once upon a time and previously occurred in a corpus of books? (source: Google Ngram Viewer )