The defender has been allowed to come off contract at Dean Court and was immediately snapped up by the Canaries.
Stacey moves to Carrow Road on a three-year deal.
He said, "I'm really looking forward to getting started. Norwich is a club with big ambitions that match my own."
Stacey has been playing at Bournemouth since 2019, where he joined from Luton.