Le métier de facteur est accessible sans diplôme spécifique, ce qui en fait l'une des professions les plus ouvertes du marché de l'emploi. Néanmoins, certaines formations et prérequis facilitent le recrutement.
Le permis B est généralement indispensable, la majorité des tournées s'effectuant en véhicule motorisé. Un niveau CAP/BEP est recommandé, notamment dans les domaines de la logistique, des transports ou des services. Le CAP Distribution d'objets et de services et le CAP Opérateur logistique sont des formations directement en lien avec le métier.
La Poste assure une formation interne de 6 à 8 semaines pour tous les nouveaux embauchés, alternant formation théorique (techniques de tri, relation client, sécurité routière, utilisation du terminal Facteo) et pratique (tournées accompagnées puis en autonomie progressive). Le réseau Formaposte propose des préparations opérationnelles à l'emploi (POE) en partenariat avec France Travail, accessibles aux demandeurs d'emploi. Le titre professionnel Agent de distribution est également reconnu.