Shoe, hat and accessories firm Genesco has appointed COO Robert J Dennis as company president.