The 27-year-old had been at St Mary's Stadium since 2011 and will move to the Championship side on loan until the end of the season.
Once the current campaign has finished, the former Celtic and Burnley left-back will be contracted to Forest for the next three years.
Fox made 69 appearances for Southampton, scoring once, and will join a side fifth in the Championship under Billy Davies.
"Danny was an extremely popular member of the dressing room, and leaves with the club's best wishes for his future career," Southampton said on their official website.
"He will be fondly remembered for the role he played in helping Southampton return to the Premier League, and will always be warmly welcomed back to St Mary's."
Fox's arrival comes a day after Algerian forward Rafik Djebbour moved to the City Ground from Olympiacos on a two-and-a-half-year deal.
Meanwhile, defender Aaron Martin has signed for Birmingham City a day after being released by Southampton.
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
