Paul Meylan acquiert en 1972 son diplôme d'ingénieur civil de l'EPFL. Après deux ans d'expertise au Centre informatique du génie civil de cette école, il suit une formation postgrade en hydrogéologie à l'Université de Neuchâtel puis intègre l'institut de Génie rural de l'EPFL. Il collabore à un projet en télédétection et participe à l'enseignement de l'hydrologie statique de plusieurs programmes de maîtrise en hydrologie. Dès 1976 il s'associe à un bureau d'ingénieurs-conseils qu'il rejoint en 1981 tout en demeurant chargé d'enseignement à l'EPFL.