Sein Bundesligadebüt in Österreich gab der Baske am 25. Juli 2012 im Dress des Wolfsberger AC gegen den FK Austria Wien, als er in der 68. Minute für seinen spanischen Landsmann Jacobo eingewechselt wurde. Das Spiel in der Lavanttal-Arena gewann die Austria mit 1:0. Sein erstes Bundesligator gelang am 8. Dezember 2012 wiederum gegen die Wiener Austria, als er den zwischenzeitlichen 2:2-Ausgleich bei der 3:6-Niederlage erzielte. Im Jänner 2014 wechselte er innerhalb der österreichischen Bundesliga zum Meister FK Austria Wien.
Der Baske ist im Mittelfeld auf allen Positionen zuhause und hat auch schon als Außenverteidiger gespielt. Auf den kampf- und laufstarken Allrounder kann man sich stets verlassen, deshalb ist er so wertvoll. Am 3. Juni 2015 gab die Austria bekannt, dass David de Paula seinen Vertrag bis Sommer 2017 verlängert hat.
In der Saison 2016/17 hatte De Paula im Herbst mit einer langwierigen Verletzung zu kämpfen, kam deshalb in Summe nur auf 17 Pflichtspiel-Einsätze. Am 7. Juli 2017 gab die Austria bekannt, dass David de Paula einen neuen Vertrag unterschrieben hat.
Im Sommer 2018, nach viereinhalb Jahren, wurde sein auslaufender Vertrag nicht mehr verlängert.
Vereine:
SCD Durango, Athletic Bilbao, CD Baskonia, FC Alicante, SD Lemona, SD Ponferradina, FC Palencia, UD Logrones, Wolfsberger AC (Sommer 2012 - Herbst 2013), Austria Wien(Jänner 2014 - Sommer 2018)
Legende:
E ... Einsätze
EW ... Einwechslungen
T+ ... Geschossene Tore
T- ... Tore erhalten (nur für Tormänner)
S ... Siege
U ... Unentschieden
N ... Niederlagen
G ... Gelbe Karten
GR ... Gelb-rote Karten
R ... Rote Karten
M ... Spielminuten
M/T+ ... Minuten pro geschossenes Tor
M/T- ... Minuten pro erhaltenes Tor (nur für Tormänner)