The following prerequisites are required for both the meeting organizer and the person who is initiating the recording:
Licensed for Microsoft Stream
Microsoft Stream upload video permissions
Consented to the company guidelines, if set up by the admin
Sufficient storage in Microsoft Stream for recordings to be saved
TeamsMeetingPolicy-AllowCloudRecording setting set to true
The user is not an anonymous, Guest, or federated user in the meeting