O que é preciso para fazer um contrato de locação?

Um corretor e uma imobiliária.

Documentos pessoais do inquilino e proprietário.

ImÓvel com autorização para negociação, cliente interessado, documentação do imóvel (propriedade, IPTU, condomínio), proprietários, candidatos a inquilinos. Pesquisar idoneidade cadastral dos candidatos à locaçã, escolher o modelo de contrato que melhor defina a negociação acordada (prazo, garantias, etc). Preencher o contrato, submeter a apreciação das partes e assinaturas.

Um contrato pré existente que você pode baixar pela internet ou procurar um despachante imobiliário.

Procure um corretor de imóveis, ele fará o contrato da forma mais segura para todos os envolvidos.

Qualificação das partes, descrição do imóvel e condições, duas testemunhas e registro das firmas.

Como você nunca fez procure um corretor ou um advogado para orientar neste processo.

Basicamente seguir a lei do inquilinato.