The open-world genre has its roots in the 1980s, with games like Elite and Mercenary. However, it wasn't until the release of Grand Theft Auto III in 2001 that the genre gained mainstream popularity. The game's 3D open world, coupled with its non-linear gameplay, set a new standard for the industry.