WASHINGTON—A federal judge ruled Tuesday that AT&T Inc. can proceed with its blockbuster acquisition of Time Warner Inc., without any conditions, marking a historic defeat for the Justice Department that could rewrite the media landscape and set the stage for other deals.

U.S. District Judge Richard Leon told a packed courtroom that the department hadn’t proved its case that the deal would suppress competition in the pay-TV industry.

At...