The Toronto Maple Leafs have lost the most games by a team, with 2,863 losses.