Mailbox is the email account that you create. Storage, on the other hand, is the total memory space that stores emails, calendars, tasks, and contacts. With Microsoft Exchange Email, you can create one mailbox that you can use the entire storage space.