From the documentation for NonlinearModelFit, http://reference.wolfram.com/language/ref/NonlinearModelFit.html one can see that it was first introduced in Mathematica version 7 (that information is at the bottom of the page).