Van der Velden stroomde in 2003 door vanuit de jeugd van RKC Waalwijk, op dat moment actief in de Eredivisie. Hier kwam hij sporadisch aan spelen toe, waarop de club hem in het seizoen 2005/06 verhuurde aan FC Dordrecht. Hier speelde hij dat jaar bijna alle competitieronden in de Eerste divisie. Ook na zijn terugkeer bij RKC bleef een doorbraak uit, waardoor Van der Velden eerst weer op huurbasis naar FC Dordrecht ging en vervolgens definitief van club wisselde. Door een clausule in het huurcontract kon RKC Van der Velden terughalen bij degradatie. In eerste instantie haalde RKC hem ook terug, maar uiteindelijk mocht hij weg en tekende hij een tweejarig contract bij FC Dordrecht. In het seizoen 2007/08 werd hij met veertien doelpunten topscorer van de club. Ook werd hij door de supportersvereniging uitgeroepen tot speler van het seizoen.
Van der Velden tekende op 26 februari 2008 een contract bij AZ. Zo kwam hij alsnog in de Eredivisie terecht. In het seizoen 2008/09 scoorde hij hier eenmaal en werd hij landskampioen met de club. Na twintig competitiewedstrijden in zijn eerste seizoen, namen Van der Veldens speelgelegenheden bij AZ af. Hij verhuisde daarop in 2011 naar N.E.C.. Hier scoorde hij in de eerste oefenwedstrijd, tegen Beuningse Boys. Van der Velden wees op 11 juni 2013 een contractverlenging voor twee jaar af bij N.E.C. Twee weken later tekende hij bij FC Groningen.[1] Hiermee won hij in het seizoen 2014/15 voor het eerst in de clubgeschiedenis de KNVB beker.
Van der Velden tekende in augustus 2015 een contract tot medio 2016 bij Willem II, de nummer negen van de Eredivisie in het voorgaande seizoen. Dat lijfde hem transfervrij in na het aflopen van zijn verbintenis bij FC Groningen.[2] Met Willem II eindigde hij op de zestiende plaats in de Eredivisie, waarna de club en hij via de play-offs 2016 behoud afdwongen.
Van der Velden tekende op 19 juli 2016 een eenjarig contract bij Dundee United, dat in het voorgaande seizoen degradeerde naar de Scottish Championship.[3] Op 25 april 2017 werd zijn contract ontbonden en tekende hij tot het einde van 2017 bij het Indonesische Bali United. Ook in 2018 speelde hij op Bali. Eind januari 2019 kondigde hij het einde van zijn profloopbaan aan en ging hij voor VV HBOK spelen. Medio 2019 ging hij naar AFC.
Amsterdam, Nederland
Scottish Championship
Bali United FC
· 16 Kolehmainen · 19 Luijckx · 20 De Zeeuw 
· 23 Van der Velden · 26 Vejinović · 27 Holman