Guerilla Games aloitti vuonna 2000 hollantilaisen multimediajätti Lost Boysin alaisuudessa nimellä Lost Boys Games. Kehittäjä syntyi kolmen erillisen hollantilaisen kehittäjän, Orange Gamesin, Digital Infinityn ja Formulan, yhdistymisen myötä.

He keskittyivät kehittämään pelejä Game Boy Colorille ja Game Boy Advancelle. Lost Boys Gamesin kehittämät neljä peliä ovat: Tiny Toon Adventures: Dizzy's Candy Quest (2001), Rhino Rumble (2002), Black Belt Challenge (2002) ja Invader (2002). Vuonna 2003 L