Set up iCloud on the Mac using the system options pane. Setup iCloud on your iOS device using the iCloud preferences.
Then you’ll need to add a new iCloud account in your Mail, Calendar and Contacts preferences in both Mac and iOS preferences. On the Mac this means adding an account, activating the iCloud accounts calendars and deactivating the local ones.