Career
Cullen started his career at Finn Harps" reserve and youth squads, before signing with Omagh Town in 2000, where he made a name for himself in the Irish League. In 2003, Finn Harps signed him on loan and he made six appearances, keeping a clean sheet in each. In 2004, he signed permanently for Finn Harps.
He was loaned out to Newry City in 2005.