A native of Edison, New Jersey, Battle first became a nationally ranked basketball player in sixth grade. He played for Gill St. Bernard's School in Gladstone, New Jersey for freshman, sophomore, and junior year but then transferred to St. Joseph High School in Metuchen, New Jersey, which was closer to home and allowed him to follow in the footsteps of former standouts of the school Jay Williams and Karl-Anthony Towns. Tyus has earned high rankings among the national class of 2016. Although he endured a wrist injury during the season, Battle had averaged 22.5 points, 6.3 rebounds, 3.6 assists and 2 steals per game as a 2013–14 sophomore. As a junior, Battle missed the first six weeks of the season with a foot injury after being named the Somerset County, New Jersey player of the year as a sophomore. He returned to the lineup at the end of January 2015. He only appeared in 9 games during his junior season, as a result. His average fell to 16.9 points in his limited junior campaign.
Michigan made Battle a scholarship offer in June 2014. Kentucky head coach John Calipari visited Battle on Halloween 2014. After receiving 24 scholarship offers, Battle narrowed his list of schools to 11 on November 3, 2014, via Twitter: Connecticut, Syracuse, Duke, Ohio State, Louisville, Florida, Kentucky, Miami, Villanova, Virginia, and Michigan. He narrowed his list of candidate schools to seven on February 23, 2015: Connecticut, Syracuse, Duke, Ohio State, Louisville, Michigan, and Notre Dame. Michigan head coach John Beilein visited Battle in New Jersey in February 2015. Battle took official visits to Duke and Louisville in April 2015 before visiting Michigan and had planned to visit Syracuse in late May 2015. Syracuse coach Jim Boeheim had an in-home visit with Battle. Battle had also visited a Michigan camp during the summer of 2014.
At the time of his May 11, 2015 verbal commitment, he ranked no. 14 as a 5-star member of the ESPN 60 for the class of 2016. He was also ranked no. 14 by Rivals.com, no. 10 by Scout.com, and no. 12 by 247Sports.com. He was the no. 4 shooting guard in the class according to 247Sports. Battle had taken his official visit at Michigan on May 7. At the time of his signing, Michigan had the top 2016 recruiting class with Battle and a pair of 6 feet 10 inches (2.08 m) centers (Jon Teske and Austin Davis). Although at the time of Battle's signing, the entire set of scholarships for the class of 2016 seemed to be allocated, some sources reported that Michigan was expected to continue to lure point guards like Cassius Winston and Devearl Ramsey to play with Battle. Battle was Michigan's most highly regarded commitment since Mitch McGary, who committed to Michigan in 2011. On June 19, Battle decommitted from Michigan and scheduled an official visit to Syracuse. On July 13, he committed to Syracuse.
In 2013, Battle was cut early in the process of determining the United States team for the 2013 FIBA Americas Under-16 Championship. However, he was one of three players selected to the 12-man team for the 2014 FIBA Under-17 World Championship that had not been named to Team USA the year before. Three seconds before the end of the first period, Battle scored the basket that put USA Basketball ahead for good in the U17 championship game against Australia as Team USA went on to win the gold medal. On June 2, 2015, Battle was announced as an attendee at the 24-man June 12–26, 2015, USA Basketball Men's U19 World Championship Team training camp to select the 12-man roster for the 2015 FIBA Under-19 World Championship. However, on the eve of the training camp, Battle announced that the effects of injuries that limited his junior season would keep him from trying out for the team. Thus, he was not among the 21 players who attended the training camp on June 12.
Battle is the son of Daniella and Gary Battle. Gary was an All-American at University of New Haven (of the Division II New England Collegiate Conference) and his stepmother (Tanya Battle, née Wood) played basketball at the University of Miami. His brother is Khalif Battle, who attends Trenton Catholic Academy (Hamilton, NJ), and his sister is GiGi Gibbons.