Then I remember David Lavender joining Parasolid in 1992 - not liking Teddy that much - a little bit of elisp later he had folds working in Emacs. *

So folds in Emacs date from at least 1992.

* It could occasionally create corrupt folded files though, which was annoying if he checked them in to the SCM.