The Exhaustive Guide to FaceTime Recents Not Syncing to Apple TV

After setting up a new Apple TV or updating software, the FaceTime app's "Recents" list remains empty. You can make calls, but it never saves the history, forcing you to manually search for contacts every time. Incoming call notifications work fine.