Carles Puyol dio sus primeros pasos como futbolista en el equipo de su pueblo natal, La Pobla de Segur. Con los años demostró que tenía mucha proyección y la temporada 95-96 se incorporó al fútbol base del Barça y a la residencia de La Masía.

Muy pronto se convirtió en una de las piezas básicas del Barça B y, el 2 de octubre de 1999, se hizo realidad su sueño de debutar con el primer equipo. El jugador despertó el interés de Van Gaal y el técnico confió en él para un enfrentamiento contra el Valladolid. Desde entonces, Puyol comenzó a entrar regularmente en las convocatorias del técnico holandés hasta el punto de convertirse en la referencia de la banda derecha azulgrana.