Born in Palencia, Castile and León, Asenjo began playing in Real Valladolid's junior teams, and soon emerged as one of the most talented players in the club.
Asenjo eventually played in the remaining league games, retaining his position throughout the 2008-09 campaign.