A method and apparatus for providing highly available storage groups are described. In one embodiment, a method for using one or more processors to provide highly available storage groups in memory, comprising updating persistent information associated with at least one mapping between a node and at least one mailbox of a plurality of mailboxes, wherein the node owns the plurality of mailboxes and the persistent information identifies another node as a failover target for the at least one mailbox of the plurality of nodes, accessing at least one storage group that comprises the at least one mailbox, modifying the at least one mapping between the at least one mailbox and the node to bind the at least one mailbox to the other node and coupling the at least one mailbox with the other node.