A tenancy agreement becomes legally binding as soon as the parties have agreed on the terms and conditions. This can be verbally or in writing. A signature is not a requirement for concluding an agreement.
For the extensive answer to this question, check out our blog.
