The impact of paternal age on reproduction, especially using assisted reproductive technologies, has not been well studied to date. To investigate the effect of paternal age on reproductive outcomes, here we performed a retrospective analysis of 2,627 intracytoplasmic sperm injection (ICSI) cycles performed at the Reproductive Medicine Center of the Third Affiliated Hospital of Guangzhou Medical University (China) between January 2007 and May 2015. Effect of paternal age on embryo quality [number of fertilized oocytes, 2 pronucleus zygotes (2PNs), viable embryos, and high-quality embryos] was analyzed by multiple linear regression. Relationships between paternal age and pregnancy outcomes were analyzed by binary logistic regression. After adjusting for female age, no association between paternal age and the following parameters of embryo quality was observed: number of fertilized oocytes (B = -0.032; 95% CI -0.069–0.005; P = 0.088), number of 2PNs (B = -0.005; 95% CI -0.044–0.034; P = 0.806), and number of viable embryos (B = -0.025; 95% CI -0.052–0.001; P = 0.062). However, paternal age negatively influenced the number of high-quality embryos (B = -0.020; 95% CI -0.040–0.000; P = 0.045). Moreover, paternal age had no effect on pregnancy outcomes (OR for a 5-year interval), including the rates of clinical pregnancy (OR 0.919; 95% CI 0.839–1.006; P = 0.067), ongoing pregnancy (OR 0.914; 95% CI 0.833–1.003; P = 0.058), early pregnancy loss (OR 1.019; 95% CI 0.823–1.263; P = 0.861), live births (OR 0.916; 95% CI 0.833–1.007; P = 0.070), and preterm births (OR 1.061; 95% CI 0.898–1.254; P = 0.485). Therefore, increased paternal age negatively influences the number of high-quality embryos, but has no effect on pregnancy outcomes in couples undergoing ICSI cycles. However, more studies including men aged over 60 years with a longer-term follow-up are needed.