着打工的生活，21岁时，在同事的介绍下，一时兴起参加临时演员的试镜，因而步入艺能界。其后，加入丹波哲郎经营的演剧学校的「丹波道场」。1997年，渡部在电视剧《》中的演出获得第12回日剧学院赏最佳男配角奖，开始在戏剧圈受到关注。1999年，渡部在《继续》里饰演性格刑警，为了替已逝的妹妹报仇，长年监视仇人，希望有朝一日能其逮捕归案。剧中不管是性格阴暗面内心戏的部分、还是与女主角柴田纯（中谷美纪 饰）的趣味互动表现皆极为抢眼，获得冬季档第20回日剧学院赏最佳男配角奖。同年，渡部初主演电视剧《》，又以此剧中