1925 introducerade Lady Byng, fru till Kanadas dåvarande guvernör, Lady Byng Trophy. Hon bestämde att dess förste vinnare skulle bli Frank Nighbor från Ottawa Senators. Senare under säsongen bjöd Lady Byng in Nighbor till Rideau Hall, visade honom trofén och frågade honom huruvida han trodde NHL skulle acceptera den som utmärkelse för ligans mest gentlemannamässiga spelare. När han gav ett jakande svar överlämnade Lady Byng trofén till Nighbor - till hans stora förvåning.
Efter att Frank Boucher, New York Rangers, vunnit utmärkelsen vid sju tillfällen på åtta säsonger mellan 1927-28 och 1934-35 fick han behålla den. Lady Byng donerade då en ersättningstrofé redan 1936. Efter att Byng avlidit 1949 plockade NHL fram en ny trofé och ändrade namnet till Lady Byng Memorial Trophy.
Utöver Boucher har flertalet spelare vunnit utmärkelsen mer än en gång -- inklusive Wayne Gretzky (fem gånger), Red Kelly och Pavel Datsyuk (fyra) och Bobby Bauer, Mike Bossy, Ron Francis, och Martin St. Louis (tre). Rangers och Detroit Red Wings har vunnit trofén oftare än något annat lag; 14 gånger vardera. Toronto Maple Leafs har vunnit nio, Chicago Blackhawks och Boston Bruins åtta och Los Angeles Kings sju.
Ingen målvakt har vunnit utmärkelsen. Bill Quackenbush (1949, Red Wings), Kelly (1941, 1953, 1954 Red Wings; vann som forward 1961 med Maple Leafs) och Brian Campbell (2012, Florida Panthers) är de enda backarna som vunnit.
