Step 1: First install the software needed.
sudo apt-get install evolution evolution-ews
Step 2: (Optional) If you are not using a GNOME-based Desktop Enivronment you need to install following dependencies as well. (For example, I’m using XFCE with i3WM)
sudo apt-get install gnome-online-accounts gnome-control-center
Step 3: Then start the gnome-contol-center. If you’re not on GNOME, you might have to trick the Desktop to make it believe you’re on GNOME like this:
env XDG_CURRENT_DESKTOP=GNOME gnome-control-center 
Step 4: Click on Online Accounts and add your Microsoft Exchange details. (Here use outlook.office365.com as the server.)
Step 5: Go to Evolution. Add an identity.
Step 6: In Receiving e-mail section, use https://outlook.office365.com/EWS/Exchange.asmx as the Host URL. Then when you click the Fetch URL button, OAB URL should be auto-completed.
Step 7: Once you restart, everything should be synced.