 Fulton was born in Portadown, County Armagh, Northern Ireland in 1968.He is a son of Jim "Swinger" Fulton, a former British soldier, who worked as a window cleaner.His mother, Sylvia Prentice, came from a family of wealthy local car dealers.