Deep far-infrared photometric surveys studying galaxy evolution and the nature of the cosmic infrared background are a key strength of the Herschel mission. We describe the scientific motivation for the PACS Evolutionary Probe (PEP) guaranteed time key program and its role within the entire set of Herschel surveys, and the field selection that includes popular multiwavelength fields such as GOODS, COSMOS, Lockman Hole, ECDFS, and EGS. We provide an account of the observing strategies and data reduction methods used. An overview of first science results illustrates the potential of PEP in providing calorimetric star formation rates for high-redshift galaxy populations, thus testing and superseding previous extrapolations from other wavelengths, and enabling a wide range of galaxy evolution studies. Herschel is an ESA space observatory with science instruments provided by European-led Principal Investigator consortia and with important participation from NASA.