Pau Gasol Saez nació el 6 de julio de 1980 en el Hospital de Sant Pau, en Barcelona, España. Sus dos padres trabajaban en el hospital de Sant Pau. Su madre, Marisa, era doctora y su padre, Agusti, era administrador en el hospital. Sus dos padres también jugaron baloncesto en la segunda división en España. Pasó su infancia en Cornellà y más tarde se mudó a Sant Boi de Llobregat. Tiene dos hermanos menores, llamados Marc y Adrià, que son tan altos como él y también juegan al baloncesto profesional.
De niño jugaba al rugby y al fútbol. Más tarde, a medida que creció, cambió al baloncesto. Era un niño tímido y le fue bien en sus estudios. Inicialmente, no le interesaba el deporte como carrera y quería ser médico. Se unió a la escuela de medicina en la Universidad de Barcelona, pero tuvo que dejarlo más tarde debido a su apretada agenda de baloncesto.
Comenzó a jugar al baloncesto para el equipo de su escuela y luego firmó con el CB Cornellà.