As of my knowledge cutoff in September 2021, the NHL record for the most time spent in the penalty box is held by Dave "Tiger" Williams. Throughout his career, Williams accumulated a total of 3,966 penalty minutes, which is the highest in NHL history. Known for his physical style of play, Williams was frequently involved in on-ice altercations, leading to his extensive penalty minutes record.