Né à Dunkerque, Jean-Paul Rouve grandit dans sa ville natale où il effectue ses premiers pas sur scène dans le cadre du Centre Dramatique du Nord-Pas-de-Calais. Après des premières classes convaincantes, il monte (ou descend, selon le sens) à Paris, direction le cours de théâtre de la délicieuse Isabelle Nanty. Non seulement il y apprend son métier, mais il y fait aussi la rencontre de ceux qui deviendront ses futurs sbires des Robins des Bois, à savoir Marina Foïs, Elise Larnicol, Maurice Barthélémy et Pierre-françois Martin-Laval, alias Pef.
Après avoir joué sur scène Diderot, Molière, Ford et Tennessee Williams (souvent dans ses propres mises en scène), le tout jeune comédien apparaît aussi à la télévision dans des téléfilms ("De père inconnu" en 1992) mais surtout dans une série qui lui apporte une certaine célébrité : il est effectivement Léveil, un des gardiens de la paix de la triomphale série "Julie Lescaut".