Office 365 is Microsoft's online office suite which includes an Email service. Traditionally one would access it with Microsoft Outlook locally or on in the web browser.

KMail has two methods of accessing Office 365.

IMAP/POP

Be aware, sometimes this doesn't work at all and you keep getting an authentication error.

In your Outlook settings search for IMAP or POP to find the servers and settings you need to use.

Most likely they will look like

Type	POP	IMAP	SMTP
Server name	outlook.office365.com	outlook.office365.com	smtp.office365.com
Port	995	993	587
Encryption method	TLS	TLS	STARTTLS

For your username enter your full email address and then enter your password.

Settings dialog for Office 365
Advanced settings for Office 365 IMAP

Exchange

This will give you access to all your calendars and contacts as well. Unfortunately there's a bug that makes it a little cumbersome to setup, but it works nonetheless.

Select "Custom account" on dropdown
Select "EWS" to start creating an Exchange account