Helldivers 2 is an awesome game for this as it’s very cooperative and is also a shooter. Though you do need either a pc or a ps5 for it so I’m not sure if you can play it.

Apparently I was the only one to read the title that way, but I thought your brothers died (late) in their 40s.

Palworld is another kind of game playable multiplayer on xbox/pc.

Enshrouded, Chained Together, Payday 3, Risk of Rain 2, Helldivers 2

Portal 2 is only two player, but it’s my favorite game and it has a co-op mode with puzzles that require both people.

Another vote for deep Rock galactic.

Civ 5 was great for this. Me and another old fart in our 40s played it against each other.

Here’s a full list of crossplay Xbox and PC games. I figure if it’s on the pc, there’s a good chance it could be played on the steam deck as well.

Notable mentions in there that I’ve played and enjoyed are Destiny 2, Overwatch 2, Remnant 2, Left4Dead 2, (I’m seeing a pattern here), and Deep Rock Galactic.

Going to go out of the shooter box here and say Valheim. I am pretty sure it’s cross compatible with xbox and pc/steam deck. Might not be the thing though if you are just all wanting to pvp, but thought I would throw it out there.

You will need games that have crossplay between PC and Xbox One so you can play together across different platforms. Multiple people have suggested Left 4 Dead 2, but that doesn’t have crossplay. Most of the shooters I personally play don’t have it, but there definitely are shooters with crossplay.

Here are my recommendations that have crossplay:

• Borderlands 3 — Collect wacky guns, travel the universe, and shoot bad guys together. The previous games in the series don’t have crossplay.

…Yeah, that’s it for crossplay shooters I recommend. For crossplay games that aren’t shooters:

• Overcooked! All You Can Eat — Chaotic co-op cooking. Work together to prepare, cook, and serve food in increasingly absurd scenarios: in the middle of the highway, on an iceberg, in a hot air balloon that crashes into a different restaurant.
• Ultimate Chicken Horse — Platformer where you build the levels together and then race to the finish. You only score if someone died, so you need to make the level extra dangerous.
• Moving Out 2 — Goofy co-op game where your group plays as a ridiculously reckless moving company. Carry furniture from the house and shove or throw it into the truck. No one will notice if you break all the windows.

If everyone is on PC, things will open up a good bunch. Old-school networked games generally still work. You can go FFA deathmatch in your old favourites or in newer arena shooters, like Warsow or Disco Dodgeball.

I’m a huge fan of Borderlands so would recommend that and I’m also a huge fan of Halo, the Master Cheif Collection is an absolute bargain considering what you get. Your brother with the Xbox will need to get Game Pass of some sort to join in for any games that are not free to play. Halo Infinite is free to play and has a PvE game mode, if that tickles your fancy.

Pummel Party, Stick Fight, Space Marine 2, For the King, Borderlands are would be my recommendations.

If you want to play against each other, there’s always fighting games, if you’re into that. I’d recommend Guilty Gear Strive, Street Fighter 6, and Tekken 8, which are the most popular fighting games right now. There’s also Mortal Kombat 1 but I haven’t played it, so I can’t comment on it.

If not for the fact you said one’s on an Xbox, for a co-op experience I’d recommend Helldivers 2. However, a similar game to HD2 is “Deep Rock Galactic”, and it’s on Xbox as well as PC. Fantastic co-op shooter with some very funny humor, much like HD2 you can tell a lot of love went into the game; and much like HD2 the developers actually give a shit about it and their community. Since you said you don’t have a load of screen time, you should know a full mission is usually about 20-30 minutes.

For a PVP experience, you said you have two brothers – three is actually the perfect number if you wanted to get Sniper Elite 5 and play through the campaign with Axis Invasion enabled, you can invite one to play co-op and for the other, you can invite a specific invader. Two players would be playing as allied snipers infiltrating various locations in France and taking out Nazis, and the third would be an elite German sniper hunting them. It’s supremely fun to hunt people (as well as be “hunted” – though with two players you can really flip that on its head). And a mission in SE5, depending on how you play, can either take as short as 15 minutes or as long as 45 minutes, though probably on the longer end if you’re doing invasion – you do not play it like COD if you actually want to survive against a hunter.

Both of those have crossplay and should work on a Steam Deck, as well; although I’ve noticed Sniper Elite 5’s anti-cheat, when run through Proton on Linux, doesn’t like the game being installed on an external drive and won’t let you play online if it’s not running on the same drive the OS is installed on, and I imagine that’d probably extend to SD cards. So, if you go for SE5, make sure that brother installs it to the Deck’s internal storage or they might run into trouble.

The Quake games (1 and 2) got updated with co-op support and cross play.