The beginnings of Hollywood-based rockers The Flys lay in informal jam sessions between eventual members James Book (bass), Peter Perdischizzi (guitar), Adam Paskowitz (vocals), and Nicky Lucero (drums). Eventually another singer/rapper, Joshua Paskowitz joined, and the band found themselves signed to Trauma Records.
By merging alterna-rock with retro sounds, The Flys take a far more original approach than the majority of other late-90's alternative bands. Prior to their debut to the August '98 release of their debut, Holiday Man , the band had already appeared on the soundtrack for the movie Disturbing Behavior, and played at the Bethel/Woodstock site for the A Day at the Garden show. The Flys' sophomore album Outta My Way followed in the spring of 2000.