(There are many things about lore and visual design but I didn't note them here.)

This game will be 'a stealth-action adventure with an intriguing dual-personality mechanic, gigantic levels and a densely wrought aesthetic inspired by Tolkien's own drawings'. Regardless, all of this takes place over 50+ years since he left his underground pool so there's plenty of time to place him where a game would want.

It's implied he visited Shelob several times to inform her of things/worship her and I vaguely recall that he went into Moria once before. IIRC he left the mountain, wandered around, found Shelob and buddied with her making his agreement to bring food, left her, wandered towards the Shire looking for Hobbits until Aragorn found him by the Old Forest and pursued not knowing what he was but was strange enough to evoke his guarding duty as a Ranger, fled through the Gap of Rohan and escaped Aragorn, wandered back by Mordor, got caught and imprisoned over like 10 years, released, wandered out of Mordor through Cirith Ungol and visited Shelob again, wandered north until he got caught by Aragorn around Dead Marshes/Emyn Muil, brought to Mirkwood Elves for holding, allowed time outside, Orcs engineered his escaped, wandered back to the Misty Mountains and entered Moria trying to get back to the Shire, reached the West entrance finding it closed, then realized the Fellowship entered soon afterwards and began following them suspecting they had the Ring.

Lord of the rings gollum weather memes