For those not in the know, Darth Maul never actually died after being sliced in half by Obi-Wan Kenobi at the end of Star Wars: The Phantom Menace. The formidable Sith would eventually appear in The Clone Wars and Star Wars: Rebels animated series and made a short cameo in Solo: A Star Wars Story.
Respawn revealed Star Wars Jedi: Survivor will happen five years after its predecessor, Jedi: Fallen Order, with the sequel sitting years after Rebels. This timeline also puts Cal's upcoming story around the same year of the Disney Plus show Obi-Wan Kenobi. Darth Maul is alive, but his exact whereabouts haven't been explained fully during this time frame.
A working theory from ScreenRant is that during the events of Jedi: Fallen Order, Darth Maul was likely building up Crimson Dawn, an emerging and ruthless criminal syndicate. While much is currently unknown about the story of Jedi: Survivor, the game does sit within the ideal timeline to expand upon Maul's background and lead into his eventual rise and fall.
By the time players can control Cal in Survivor, the Jedi will have ventured to many planets and continue to see more during the game, so the odds of crossing paths with Maul or his agents seem likely. It's all speculation at the end of the day, so we'll have to wait and see what happens when the game launches.
Star Wars Jedi: Survivor will release on April 28 for Xbox Series X/S, PlayStation 5, and PC.