According to Anthony Pecorella in his GDC summit talks, the first idle game was attributed to Progress Quest (2002) by Eric Fredriksen, which is a parody of MMORPG's stats and auto-attack.