Fabien Paschal est formé au Saint Thomas Basket Le Havre. Il est l'un des meilleurs joueurs du championnat espoir où il joue pivot mais peine à s'imposer dans le championnat professionnel où il est positionné comme ailier fort[1].
Au début de la saison 2013-2014, l'ailier fort américain du Havre Brian Boddicker se blesse et Paschal obtient plus de temps de jeu. Il est titularisé 5 fois en 6 rencontres et ses statistiques augmentent (9,5 points et 5,2 rebonds de moyenne en 21 minutes). L'arrivée de Marc Salyers limite le temps de jeu de Paschal qui évolue parfois comme ailier fort, parfois comme pivot[1] mais Salyers est rapidement licencié par le club.
Au mois de , il rejoint l'ALM Évreux, club pour lequel il avait été pigiste médical lors de la saison précédente avant de retourner au Havre pour la fin de saison 2018-2019 de NM1[3]. Au mois de , il prolonge son contrat pour deux saisons supplémentaires[4].