Footwear-led youth leisure company Heelys has promoted Don Carroll, its senior vice president of marketing, to the posts of president and CEO.