Tyus besuchte vor dem Studium eine sogenannte „Prep School“ zur Vorbereitung auf die akademische Ausbildung. Mit der Basketballmannschaft der Harmony Community School erreichte er 2006 das Finalspiel der landesweiten Meisterschaft der Vorbereitungsschulen. Anschließend begann er ein Studium an der University of Florida, wo er von 2007 an für die Hochschulmannschaft "Gators" in der Southeastern Conference (SEC) der NCAA Division I spielte. Die Gators waren zuvor äußerst erfolgreich gewesen und hatten eine seltene Titelverteidigung der landesweiten NCAA Division I Basketball Championship erreicht, so dass in der NBA-Draft 2007 gleich fünf Spieler, darunter drei „Lottery-Picks“ unter den ersten zehn, für eine Profikarriere in der NBA ausgewählt wurden. Dies führte zu einem kaum zu vermeidenden Bruch in der erfolgreichen Collegemannschaft, die sich erst 2010 wieder für eine landesweite NCAA-Endrunde qualifizieren konnte, als sie in der ersten Runde nach zweimaliger Verlängerung den "Cougars" der Brigham Young University unterlegen waren. Ein Jahr später erreichte man 2011 mit der besten Bilanz aller Mannschaften der SEC das Finale des SEC-Meisterschaftsturniers, welches gegen die "Wildcats" der University of Kentucky verloren ging, die anschließend das Final Four der landesweiten NCAA-Endrunde erreichten. Die Gators konnten diesmal im Achtelfinale der Endrunde die Cougars nach Verlängerung besiegen, unterlagen aber im „Regional Final“ oder „Elite Eight“ den "Bulldogs" der Butler University. Tyus, der ab dem Sophomore-Jahr zu den Startern zählte, konnte seine individuellen Statistiken in den letzten beiden Studienjahren nicht mehr sonderlich steigern und wurde in der NBA-Draft 2011 von keinem NBA-Klub ausgewählt. Zum Ende seines Studiums heiratete Tyus seine Kommilitonin Alli Cecchini, die in der Volleyballauswahl der Hochschule gespielt hatte, und beide traten gemeinsamen zum jüdischen Glauben über.