Some demonstrative embodiments include apparatuses, systems and/or methods of setting up an Application Service Platform (ASP) Peer-to-Peer (P2P) persistent group. For example, an apparatus may include a first ASP to communicate with a second ASP to setup one or more ASP-P2P groups over a wireless communication link, the first ASP is to form each ASP-P2P group only as an ASP-P2P persistent group extendable over a plurality of distinct sessions, the first ASP is to store credentials of the ASP-P2P persistent group for use during the sessions.