De Paula started his playing career at Badajoz, where he spent 3 years playing in the second division before being signed by Real Sociedad. He has spent the last 11 seasons playing as a member of the first team squad and has played many games in the primera liga. Has started the first 2 games of this season at Cadiz and brings a wealth of experience to the side. Was not able to hold a regular place in the side last year and has been sold to Ponferradina.