Velde played youth football in
Kopervik, spent the 2013 season in
Vard's youth setup, returned to Kopervik before joining
Haugesund in 2015. He made his senior debut in 2017. In early January 2019 it was announced that Velde was loaned out to
Nest-Sotra for the 2019 season. The loan was terminated in early April 2019. He moved to Polish club
Lech Poznań in January 2022. In his first half-season with the team, he played a back-up role as Lech won the
2021–22 Ekstraklasa title. Following the departure of
Jakub Kamiński, Velde became a regular in the club's starting line-up. He played a key role in Lech's
2022–23 UEFA Europa Conference League run, recording seven goals and four assists throughout the campaign that saw the Polish club reach the quarter-finals. In total, Velde made 98 appearances, scored 29 goals and assisted 18 more across all competitions for Lech. On 29 July 2024, Velde was transferred to
Super League Greece club
Olympiacos for an undisclosed fee, reported to be €3.5 million, with an additional €1.5 million in bonuses. On 13 August 2025, Velde signed with
Major League Soccer side
Portland Timbers on a three-and-a-half year deal for a reported $5 million transfer fee. ==International career==