Han debuterte for FK Haugesund i Eliteserien borte mot Sogndal høsten 2017. Han har tidligere spilt for Kopervik Idrettslag og Vards ungdomsavdeling. Velde ble omtalt som «hat-trick-helt» av etter tre mål i seriekamp mot i august 2020.