Paulo Bruno Exequiel Dybala nació el 15 de noviembre de 1993 en Laguna Larga, Córdoba, Argentina. Fue criado por sus padres, Adolfo Dybala y Alicia de Dybala. Paulo tiene dos hermanos mayores, Gustavo Dybala y Mariano Dybala. Mientras que Gustavo es un empresario, Mariano es un gimnasta. Sus hermanos viven en Argentina.
Paulo nació en una familia de clase media. Curiosamente, su padre predijo que uno de sus hijos se convertiría en un famoso jugador de fútbol incluso antes de que naciera Paulo. Aunque su padre nunca lo convenció para que se convirtiera en futbolista, Paulo determinó su destino exactamente como lo había predicho su padre.
Su amor por el fútbol fue evidente desde muy temprana edad. Nunca perdió la oportunidad de jugar y su padre lo apoyó de todas las formas posibles.
Cuando comenzó a jugar su padre siempre lo acompañaba al campo. Lamentablemente, su padre falleció en septiembre de 2008 y no pudo ver los sorprendentes logros de su hijo en el mundo del fútbol. Paulo tenía solo 15 años en el momento de la muerte de su padre.
Paulo comenzó a destacar a los 14 años por sus habilidades futbolísticas. La gente estaba asombrada de su técnica y quedaron impresionados con la forma en que controlaba el balón. Quienes lo vieron jugar, rápidamente se dieron cuenta de que tenía un talento natural.
En 2011, se unió al club Instituto de Córdoba e hizo su debut profesional en la Primera B Nacional. Marcó 17 goles convirtiéndose en el jugador más joven en batir el récord establecido por Mario Kempes.