Van de Velde studeerde marketing aan het Sint-Eligiusinstituut en vulde dit later aan met een bachelor handelswetenschappen aan de toenmalige Handelshogeschool. Hij nam verschillende functies in verkoop en marketing van consumptiegoederen op bij de uitgeverij Artis-Historia, voedingsmerk Knorr, scheermessenproducent Gillette en handgereedschapsmaker Stanley Works.
In mei 2009 kwam hij in de aandacht van de media nadat de krant De Morgen hem noemde in een zaak rond frauduleuzefaillissementen, waarbij Van de Velde een notoire oplichter hielp met het opzetten van sterfhuisconstructies in 2003-2004, onder meer bij reclamebureau Tou-Can, waar Van de Velde een tijdlang commercieel directeur was, en kledingzaak Beau-Monde. Beide bedrijven werden van binnenuit leeggeplunderd en vlak voor de faillissementen op naam van mensen aan de rand van de maatschappij gezet, die vervolgens met een grote schuldenberg werden opgezadeld. Bij Tou-Can werden ook betalingen op de rekeningen van een ander bedrijf gestort, nadat Van de Velde daartoe een e-mail had gestuurd naar de klanten van het bedrijf. Van de Velde gaf aan dat hij te goeder trouw handelde, enkel had uitgevoerd wat hem was gevraagd en niet van alle zaken op de hoogte was, zoals het op een andere naam zetten van de bedrijven. De Morgen stelde in het artikel dat hij niet vervolgd werd wegens zijn parlementaire onschendbaarheid, het parket van Leuven stelde later echter dat hij enkel gehoord werd als getuige in de zaak.
Bij de gemeenteraadsverkiezingen van oktober 2012 stond hij op de 10de plaats van de N-VA-lijst in de stad Antwerpen. Hij haalde 4.081 voorkeurstemmen, en werd daarmee als 5de verkozen op de lijst. Van 2013 tot 2018 was hij er gemeenteraadslid en schepen van Ruimtelijke Ordening en Stadsontwikkeling. Vanwege zijn nieuwe ambt stopte Van de Velde als fractiesecretaris in de Kamer. Bij de federale verkiezingen van mei 2014 werd hij voor de N-VA in de kieskring Antwerpen verkozen als Kamerlid, wat hij bleef zetelen tot in mei 2019. Hij ging er zetelen in de commissie Infrastructuur, Verkeer en Overheidsbedrijven en legde zich toe op fiscaliteit, zoals de karaattaks op de omzet van diamantairs, de vennootschapsbelasting, het btw-systeem en het invorderen van achterstallige belastingen, en het beleid rond de Regie der Gebouwen.
In juni 2017 kondigde Van de Velde aan dat hij nog voor de gemeenteraadsverkiezingen van 2018 zou opstappen als Antwerps schepen. Naar eigen zeggen stopte hij om privéredenen, maar volgens tegenstanders was hij door zijn eigengereide optreden in bouwdossiers en het bijbehorende perceptieprobleem dat hij bouwpromotoren zou bevoordelen al langer uit de gratie gevallen binnen zijn partij. Pas na enkele maanden, in april 2018, verliet hij het schepencollege en de gemeenteraad effectief. Sindsdien is hij zelfstandig consultant in de vastgoedsector. Het feit dat hij zonder afkoelingsperiode actief werd in een sector waar hij als schepen ook voor bevoegd was, riep ethische vragen op over mogelijke vermenging van belangen. Ook bij de federale verkiezingen van mei 2019 stelde hij zich geen kandidaat meer.
Van de Velde huwde met Evi Van der Planken, die sinds 2013 districtsburgemeester is van Berchem, eveneens voor N-VA. Na zijn vertrek uit de politiek in 2018, werd hij tweede statutair zaakvoerder in het advocatenkantoor van Van der Planken. Samen hebben ze twee kinderen. Van de Velde heeft ook twee kinderen uit een vorig huwelijk.
Antwerpen
Vlaanderen.svg){kind=small}
België