The core concepts of Vuex are: State (the single source of truth), Mutations (the only way to change the state), Actions (commit mutations, can be asynchronous), Getters (computed properties for the state), and Modules (divide the store into modules).