The 25-year-old will spend the next season at Adrian Boothroyd's side although after six months the Hornets will have the option of making the stay long-term.
King failed to impress Forest boss Gary Megson, following his big money move under previous boss Joe Kinnear.
The striker was transfer listed in May, along with four other big-earners.