Boog and Khrysis were introduced to each other in 2001 by Little Brother's 9th Wonder, and became members of the Justus League collective as well as working together as The Away team. Boog had previously contributed to The Foreign Exchange’s debut album, Connected and the Justus League’s mixtape NC State Of Mind, while Khrysis had undertaken production work for Jean Grae, Big Pooh, and Masta Ace. Their debut album, The National Anthem, was released in May 2005 on 6 Hole Records, and featured guest appearances from Joe Scudda, Chaundon, Smif-n-Wessun, and Little Brother's Big Pooh and Phonte. It was described by ALARM magazine as "a combination of consistent rhymes and better than stellar production". Second album Training Day was released in 2007 on the Hall of Justus label, featuring contributions from unofficial third member Nervous Reck, Evidence (of Dilated Peoples), Sean Price, Black Milk, Supastition and Darien Brockington. The duo also contributed two tracks to the Hall of Justus album Soldiers of Fortune.