Han spilte som midtstopper og hadde hodestyrken som sitt spesialfelt. Haraldsen har tidligere spilt for Hånes idrettsforening, Vigør, Start, Vålerenga, Bryne og belgiske Westerlo. Han kom til Hamarklubben i juni 2005 etter et toårig utenlandsopphold i den belgiske klubben Westerlo.