Le Vaudoué fait partie de la Communauté de Communes du Pays de Fontainebleau, mais aussi du Parc Naturel Régional du Gâtinais, et adhère, comme l'ensemble des communes de ce parc, à la charte de préservation et de développement durable et raisonné.
Cité dès 1220 sous le nom de "Val d'Oé", le nom de Vau est synonyme de "val" ou "vallée" et du germain "aug" ou "augo" signifiant eau. La rivière École prend sa source au Vaudoué.
Les productions agroalimentaires locales sont la menthe poivrée, le cresson et le miel, toutes labellisées "Marque Parc".
Le Vaudoué est au centre du massif des Trois Pignons, dans la forêt de Fontainebleau, qui est connu des randonneurs et varappeurs.