У дорослому футболі дебютував 2005 року виступами за команду «Клуб Францискен», в якій провів один сезон.
У 2006 році футболіст перейшов у французький «Ле-Ман»[1], за резервну команду якого провів два з половиною сезони у четвертому французькому дивізіоні[2].
У 2009 році Парсемен перейшов в клуб «Круа-де-Савойя»[3]. 24 квітня 2009 року футболіст вперше зіграв за клуб, вийшовши на заміну в матчі проти «Шербура» за 20 хвилин до кінця[4]. Однак через травму паху Парсемен більше за команду грав і в липні того ж року повернувся на Мартиніку, перейшовши в клуб «Рив'єр-Пілот»[1].
У січні 2014 року Кевін прибув на перегляд в «Сіетл Саундерс»[5]. В товариських матчах Парсемен став найкращим бомбардиром команди разом із Обафемі Мартінсом, забивши 3 м'ячі. У підсумку 28 березня 2014 року клуб підписав контракт з нападником. Проте вже 6 квітня Парсемен порвав на тренуванні хрестоподібні зв'язки[6], пропустивши весь залишок сезону. Після відновлення від травми у березні 2015 року був відправлений в резервну команду[7], за яку провів 5 матчів.
В серпні 2015 року Парсемен перейшов в клуб з Демократичної Республіки Конго«Мотема Пембе»[8]. У складі цього клубу Кевін став найкращим бомбардиром, забивши 10 м'ячів в 17 матчах. Однак через 7 місяців через фінансові проблеми та недостатньою безпеку футболіст розірвав контракт з командою[9].
Після цього Парсемен знову повернувся в рідну країну, ставши гравцем клубу «Голден Ліон»[10].
У 2010 році він виграв Кубок заморських територій Франції, вигравши у збірної Реюньйону у фіналі. На Карибському кубку 2012 Парсемен став найкращим бомбардиром як у відбірковому турнірі, так і у фінальному. Мартиніка посіла четверте місце на турнірі і пробилася на Золотий кубок КОНКАКАФ 2013. На цьому турнірі Кевін був капітаном збірної, зіграв у всіх трьох матчах групового етапу і забив один гол.
У 2017 році збірна знову стала учасницею Золотого кубка КОНКАКАФ. Тут Парсемен зіграв у трьох матчах групового етапу та забив три голи.
