Den danske landslagsmittfältaren har skrivit på ett femårskontrakt med Premier League-klubben, som skickar ytterbacken Kyle Walker-Peters i motsatt riktning.
Enligt uppgifter kostar Højbjerg 15 miljoner pund, motsvarande runt 171 miljoner kronor, Walker 12 miljoner pund, cirka 137 miljoner kronor.
25-årige Højbjerg tappade sin kaptensbindel i Southampton efter att ha bestämt sig för att inte skriva på något nytt kontrakt. Han blir Tottenhamtränaren José Mourinhos första värvning den här sommaren.
Højbjerg har tidigare spelat för klubbar som Bayern München, Augsburg och Schalke och har gjort 33 landskamper för Danmark.