Born in San Cesario di Lecce, Province of Lecce, Pellè started playing for U.S. Lecce's youth teams, winning two "Campionato Primavera" titles and the 2002 "Coppa Italia Primavera".
Born in San Cesario di Lecce, Province of Lecce, Pellè is from Monteroni di Lecce. His father Roberto was a striker for U.S. Lecce in Serie C. Graziano won two "Campionato Primavera" titles and the 2002 "Coppa Italia Primavera".