 Laursen began his career at Odense Boldklub, where his talent was quickly discovered.He debuted for the Danish under-19 national team in 1993, aged 17, and won the 1993 Danish "under-19 Player of the Year" award.He transferred to Hibernian under manager Alex McLeish, on a free transfer in 2000.