The clubs did not disclose financial details of the deal, but British media reported the deal was worth around 40 million pounds.
Leeds said Spurs met a release clause that was triggered after they failed to get promoted to the Premier League at the first attempt after being relegated in 2023.
“Archie is part of the Gray footballing dynasty at Leeds – his father Andy, grandfather Frank and great uncle Eddie all notably played for the club,” Spurs said in a statement.
A product of Leeds academy, Gray made his senior debut last season.
“Understanding the attraction of Premier League and European football, the club, with a heavy heart, agreed the transfer, but the move has strengthened the board’s resolve to ultimately return Leeds to a position where it can meet the footballing ambitions of even its brightest stars,” Leeds said.