The band was started by Ido Zmishlany and Matt Reich in 1998, and the duo soon settled on drummer Neal Saini. By 2000, they had also recruited Yaniv Packin as a bassist and began establishing buzz on Long Island. For the next few years, Last Week toured the East Coast, garnering attention in the club and college circuit. In January 2003, the band recorded "Wouldn't It Be Good" with producer Tomas Constanza of Diffuser. By July, the band won AOL's "First Break" contest, a contest which gave its users the chance to pick an unsigned artist for exposure on its music pages and a possible recording contract. Last Week's victory got them a demo deal with Atlantic Records and saw their single, "Beautiful Girls" garner much attention on AOL. THey continued to play throughout the East Coast until 2004. That year, they performed on New York FM outlet WHYTZ and did dates on the East Coast leg of the Warped Tour. They went back to the studio, this time with Brian Malouf and recorded "Emptiness.Love.Loyalty.Deception.". WHTZ later featured their song, "Unpredictable" in their rotation constantly.