Every Assassin's Creed game I've played has run in Linux with the help of Wine and DXVK. I've always used PlayOnLinux and installed a legacy version of Uplay because of Windows XP compatibility. You can find those step-by-step guides here on GamersOnLinux. There are a LOT of steps and sometimes Uplay will run and other times you have to start over. Once you get the game downloaded you run Uplay offline otherwise a simple update will break it.
Not Any More!!!
Steam and Proton handle downloading Assassin's Creed Origins and running Uplay without issue. Somehow its painlessly compatible with Proton and I was able to run the game first try! That is impressive after all the previous steps I used to run one game.
Thank you Steam!
Assassin's Creed Origin runs great in Mint with my GeForce GTX 1060 and Proton. Frame rates are smooth and traversing around the cities is stunning! I have only taken time to explore with Discovery and haven't actually played the campaign. But man! This is a beautiful game!
Mint 19.3 64-bit
GeForce GTX 1060