Following the departure of David Moyes last month, the Black Cats have taken their time in finding his replacement.
And with Championship rivals Preston having agreed to let their boss speak to Sunderland, a deal has now been done.
Grayson will meet up with his squad tomorrow ahead of pre-season alongside his assistant Glynn Snodin, while Robbie Stockdale and Adrian Tucker continue in their respective roles.
“I am delighted to come to Sunderland, a club with such wonderful history and tradition, and I’m excited by the opportunity to manage this club and I want to bring the good times back,” Grayson told the club’s official website.
“Sunderland are so fortunate to have such tremendous support and I want to give these fans a team they can be proud of.
“I want a group of players full of desire, team spirt and a never-say-die attitude – that’s the very least that we should expect from a Sunderland player.
“The Championship is a demanding league, but with all the attributes I have highlighted then our aim has to be to get the club back to where it belongs as quickly as possible and I can’t wait to get started.”
Speaking about the appointment, chief executive Martin Bain said: “We warmly welcome Simon to Sunderland.
“From the outset he demonstrated a tremendous enthusiasm for the job and his desire and ambition to make this football club better shone through.
“Wherever he has managed, he has improved those clubs, which is a clear indication of his ability to build a team on solid foundations and create the right environment for success, and these are certainly attributes that we as a football club want to embrace as we embark on our own re-building process with him at the helm.
“Finally, in welcoming Simon, I would also like to extend my thanks to the chairman and board of Preston North End.
“I know they were understandably keen to retain his services and we thank them for their cooperation during the discussion process.”