Arvesen ble profesjonell i 1998 og avsluttet sin karriere for det britiske laget Team Sky i 2011. Han har tidligere vært en del av sykkelklubbene Sandnes og Bjørgvin i Norge, de italienske lagene Asics, Riso Scotti og Amica Chips, samt Team Fakta og Saxo-Bank i Danmark.