Haraldsen startet sin karriere i den lokale klubben Hånes. Etter to A-lagskamper for Start, flyttet Haraldsen i 2002 til Oslo og signerte for Oslo Øst (nå Manglerud Star) der han scoret 15 mål på 30 kamper.
I 2003 skrev Haraldsen under for Moss hvor han spilte 96 kamper, før han i 2006 flyttet til Danmark for å spille for den danske klubben Viborg. Haraldsen fikk kun tre kamper for klubben, og signerte i februar 2008 én toårskontrakt med Sandnes Ulf.
I 2009 ble han klar for Bryne, men etter at kontrakten gikk ut etter sesongen reiste Haraldsen tilbake til Danmark.[2] Året etter kom Haraldsen allikevel gratis tilbake til gamleklubben Moss, men spilte kun én kamp som innbytter.[3]